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Abstract: This paper is devoted to the study of neutrosophic groups and neutrosophic 
subgroups. Some properties of neutrosophic groups and neutrosophic subgroups are pre- 
sented. It is shown that the product of a neutrosophic subgroup and a pseudo neutrosophic 
subgroup of a commutative neutrosophic group is a neutrosophic subgroup and their union 
is also a neutrosophic subgroup even if neither is contained in the other. It is also shown that 
all neutrosophic groups generated by the neutrosophic element I and any group isomorphic 
to Klein 4-group are Lagrange neutrosophic groups. The partitioning of neutrosophic groups 


is also presented. 
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AMS(2010): 03B60, 20A05, 97H40 


§1. Introduction 


In 1980, Florentin Smarandache introduced the notion of neutrosophy as a new branch of 
philosophy. Neutrosophy is the base of neutrosophic logic which is an extension of the fuzzy logic 
in which indeterminancy is included. In the neutrosophic logic, each proposition is estimated 
to have the percentage of truth in a subset T, the percentage of indeterminancy in a subset I, 
and the percentage of falsity in a subset F. Since the world is full of indeterminancy, several 
real world problems involving indeterminancy arising from law, medicine, sociology, psychology, 
politics, engineering, industry, economics, management and decision making, finance, stocks and 
share, meteorology, artificial intelligence, IT, communication etc can be solved by neutrosophic 
logic. 

Using Neutrosophic theory, Vasantha Kandasamy and Florentin Smarandache introduced 
the concept of neutrosophic algebraic structures in [1,2]. Some of the neutrosophic algebraic 
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structures introduced and studied include neutrosophic fields, neutrosophic vector spaces, neu- 
trosophic groups, neutrosophic bigroups, neutrosophic N-groups, neutrosophic semigroups, neu- 
trosophic bisemigroups, neutrosophic N-semigroup, neutrosophic loops, neutrosophic biloops, 
neutrosophic N-loop, neutrosophic groupoids, neutrosophic bigroupoids and so on. In [5], Ag- 
boola et al studied the structure of neutrosophic polynomial. It was shown that Division 
Algorithm is generally not true for neutrosophic polynomial rings and it was also shown that a 
neutrosophic polynomial ring (RU J) [a] cannot be an Integral Domain even if R is an Integral 
Domain. Also in [5], it was shown that (RU I) [a] cannot be a Unique Factorization Domain 
even if R is a unique factorization domain and it was also shown that every non-zero neutro- 
sophic principal ideal in a neutrosophic polynomial ring is not a neutrosophic prime ideal. In 
[6], Agboola et al studied ideals of neutrosophic rings. Neutrosophic quotient rings were also 
studied. In the present paper, we study neutrosophic group and neutrosophic subgroup. It 
is shown that the product of a neutrosophic subgroup and a pseudo neutrosophic subgroup 
of a commutative neutrosophic group is a neutrosophic subgroup and their union is also a 
neutrosophic subgroup even if neither is contained in the other. It is also shown that all neutro- 
sophic groups generated by I and any group isomorphic to Klein 4-group are Lagrange neutro- 
sophic groups. The partitioning of neutrosophic groups is also studied. It is shown that the set 
of distinct smooth left cosets of a Lagrange neutrosophic subgroup (resp. pseudo Lagrange neu- 
trosophic subgroup) of a finite neutrosophic group (resp. finite Lagrange neutrosophic group) 
is a partition of the neutrosophic group (resp. Lagrange neutrosophic group). 


§2. Main Results 


Definition 2.1 Let (G,*) be any group and let (GUI) = {a+ bl: a,b € Gh. N(G) = 
((GU I) ,*) is called a neutrosophic group generated by G and I under the binary operation x. 
I is called the neutrosophic element with the property I? = I. For an integer n, n+I, and nI 
are neutrosophic elements and 0.I = 0. I~', the inverse of I is not defined and hence does not 
exist. 

N(G) is said to be commutative if ab = ba for all a,b € N(G). 


Theorem 2.2 Let N(G) be a neutrosophic group. 


(i) N(G) in general is not a group; 
(it) N(G) always contain a group. 


Proof («) Suppose that N(G) is in general a group. Let x € N(G) be arbitrary. If x isa 
neutrosophic element then 2~' ¢ N(G) and consequently N(G) is not a group, a contradiction. 
(i) Since a group G and an indeterminate I generate N(G), it follows that GC N(G) and 
N(G) always contain a group. 


Definition 2.3 Let N(G) be a neutrosophic group. 


(i) A proper subset N(H) of N(G) is said to be a neutrosophic subgroup of N(G) if N(H) 


is a neutrosophic group such that is N(H) contains a proper subset which is a group; 
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(ii) N(H) is said to be a pseudo neutrosophic subgroup if it does not contain a proper 


subset which is a group. 


Example 2.4 (i) (NV (Z),+), (N(Q),+) (N(R), +) and (NV (C) ,+) are neutrosophic groups 
of integer, rational, real and complex numbers respectively. 

(ii) (({Q— {O}}UTD),.), ({R— {O}} UL),.) and (({C — {0}} UL) ,.) are neutrosophic groups 
of rational, real and complex numbers respectively. 


Example 2.5 Let N(G) = {e,a,b,c,I,aI,bI,cI} be a set where a? = b? = c? = e, be 
cb = a,ac = ca = b,ab = ba = c, then N(G) is a commutative neutrosophic group under 
multiplication since {e, a,b,c} is a Klein 4-group. N(H) = f{e,a,I,aI}, N(K) = {e,b,/, br} 
and N(P) = {e,c,I,cI} are neutrosophic subgroups of N(G). 


Theorem 2.6 Let N(H)be a nonempty proper subset of a neutrosophic group (N(G),«). N(H)is 
a neutrosophic subgroup of N(G) if and only if the following conditions hold: 


(i) a,b € N(H) implies thataxb€ N(H) V a,b€ N(HA); 
(it) there exists a proper subset A of N(H) such that (A, x) is a group. 


Proof Suppose that N(H) is a neutrosophic subgroup of ((N(G),*). Then (NV(G),«) isa 
neutrosophic group and consequently, conditions (i) and (iz) hold. 

Conversely, suppose that conditions (i) and (ii) hold. Then N(H) = (AU J) is a neutro- 
sophic group under x. The required result follows. 


Theorem 2.7 Let N(H) be a nonempty proper subset of a neutrosophic group (N(G),*). N(H) is 
a pseudo neutrosophic subgroup of N(G) if and only if the following conditions hold: 


(i) a,b € N(H) implies thata*xb © N(H)V a,b€ N(A); 
(it) N(H) does not contain a proper subset A such that (A,*) is a group. 


Definition 2.8 Let N(H) and N(K) be any two neutrosophic subgroups (resp. pseudo neu- 
trosophic subgroups) of a neutrosophic group N(G). The product of N(H) and N(K) denoted by 
N(H).N(K) is the set N(H).N(K) = {hk: he N(A), ke N(K)}. 


Theorem 2.9 Let N(H) and N(K) be any two neutrosophic subgroups of a commutative 
neutrosophic group N(G). Then: 


(i) N(H)N N(K) is a neutrosophic subgroup of N(G); 
(it) N(H).N(K) is a neutrosophic subgroup of N(G); 
(iit) N(H)U N(K) is a neutrosophic subgroup of N(G) if and only if N(H) Cc N(K) or 


N(K) Cc N(H). 


Proof The proof is the same as the classical case. 


Theorem 2.10 Let N(H) be a neutrosophic subgroup and let N(K) be a pseudo neutro- 


sophic subgroup of a commutative neutrosophic group N(G). Then: 
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i) N(H).N(K) is a neutrosophic subgroup of N(G); 


( 

(it) N(H)N N(K) is a pseudo neutrosophic subgroup of N(G); 

(iti) N(H)UN(K) is a neutrosophic subgroup of N(G) even if N(H) Z N(K) or N(K) Z 
N(#). 


Proof (i) Suppose that N(H) and N(K) are neutrosophic subgroup and pseudo neutro- 
sophic subgroup of N(G) respectively. Let 2,y € N(H).N(K). Then zy € N(H).N(K). Since 
N(A) Cc N(A).N(K) and N(Kk) c N(#A).N(K), it follows that N(H).N(K) contains a proper 
subset which is a group. Hence N(H).N(K) is a neutrosophic of N(G). 

(it) Let ey € N(H)M N(K). Since N(H) and N(K) are neutrosophic subgroup and 
pseudo neutrosophic of N(G) respectively, it follows that wy € N(H)M N(K) and also since 
N(H)NN(K) C N(A) and N(H)NN(K) C N(4A), it follows that N(H)NN(k) cannot contain 
a proper subset which is a group. Therefore, N(H)M N(K) is a pseudo neutrosophic subgroup 
of N(G). 

(iit) Suppose that N(H) and N(K) are neutrosophic subgroup and pseudo neutrosophic sub- 
group of N(G) respectively such that N(H) Z N(x) or N(K) Z N(#). Let x,y € N(H)U 
N(K). Then zy € N(H)UN(K). But then N(H) C N(H)UN(K) and N(K) C N(H)UN(K) 
so that N(H)U N(K) contains a proper subset which is a group. Thus N(H)U N(K) is a 
neutrosophic subgroup of N(G). This is different from what is obtainable in classical group 


theory. 


Example 2.11 N(G) = (Zi9 Ul) = {0,1,2,3,4,5,6,7,8,9,/,2/,3/, 4/7, 57,67, 77, 87,97,1+ 
T,24+17,34+/,44+-7,54+17,641,7+1,84+1,9+1,---,9+ 91} is a neutrosophic group under 
multiplication modulo 10. N(H) = {1,3,7,9,/,3/, 77,97} and N(K) = {1,9,/,97} are neu- 
trosophic subgroups of N(G) and N(P) = {1,/,3/,71, 91} is a pseudo neutrosophic subgroup 
of N(G). It is easy to see that N(H)M N(K), N(H)U N(K), N(H).N(UK), N(P)UN(A), 
N(P)U N(K), N(P).N(H) and N(P).N(K) are neutrosophic subgroups of N(G)_ while 
N(P)NN(H) and N(P)U N(K) are pseudo neutrosophic subgroups of N(G). 


Definition 2.12 Let N(G) be a neutrosophic group. The center of N(G) denoted by Z(N(G)) 
is the set Z(N(G)) ={g € N(G) : gu =agV «x € N(G)}. 


Definition 2.13 Let g be a fixed element of a neutrosophic group N(G). The normalizer of g 
in N(G) denoted by N(g) is the set N(g) ={x € N(G): gx =a}. 


Theorem 2.14 Let N(G) be a neutrosophic group. Then 


(i) Z(N(G)) is a neutrosophic subgroup of N(G); 
(it) N(g) is a neutrosophic subgroup of N(G); 


Proof (i) Suppose that Z(N(G)) is the neutrosophic center of N(G). If x,y € Z(N(G) 
then zy € Z(N(G)). Since Z(G), the center of the group G is a proper subset of Z(N(G) 
it follows that Z(N(G)) contains a proper subset which is a group. Hence Z(N(G)) is a 


), 
) 
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neutrosophic subgroup of N(G). 


(it) The proof is the same as (i). 
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Theorem 2.15 Let N(G) be a neutrosophic group and let Z(N(G)) be the center of N(G) and 
N(a) the normalizer of x in N(G). Then 


(i) N(G) is commutative if and only if Z(N(G)) = N(G); 
(it) « € Z(N(G)) if and only if N(x) = N(G). 


Definition 2.16 Let N(G) be a neutrosophic group. Its order denoted by o(N(G)) or | N(G) | 
is the number of distinct elements in N(G). N(G) is called a finite neutrosophic group if 
o(N(G)) is finite and infinite neutrosophic group if otherwise. 


Theorem 2.17 Let N(H)and N(K)be two neutrosophic subgroups (resp. pseudo neutrosophic 


subgroups) of a finite neutrosophic group N(G). Then o(N(H).N(K)) = 2S 


Definition 2.18 Let N(G)and N(H)be any two neutrosophic groups. The direct product of 
N(G) and N(H) denoted by N(G) x N(H) is defined by N(G) x N(H) = {(9,h): 9g € N(G),heE 
N(H)}. 


Theorem 2.19 If (N(G),*1) and (N(A),*2) are neutrosophic groups, then (N(G) x N(H), * 
is a neutrosophic group if (g1,h1) * (g2,h2) = (g1 *1 g2, hi *2 ha) V (g1,h1),(g2,h2) € N(G) x 
N(#). 


Theorem 2.20 Let N(G)be a neutrosophic group and let H be a classical group. Then N(G)x H 


is a neutrosophic group. 


Definition 2.21 Let N(G) be a finite neutrosophic group and let N(H) be a neutrosophic sub- 
group of N(G). 


(i) N(#) is called a Lagrange neutrosophic subgroup of N(G) if o(N(#)) | o( N(G)); 

(it) N(G) is called a Lagrange neutrosophic group if all neutrosophic subgroups of N(G) 
are Lagrange neutrosophic subgroups; 

(iit) N(G) is called a weak Lagrange neutrosophic group if N(G) has at least one Lagrange 
neutrosophic subgroup; 

(iv) N(G) is called a free Lagrange neutrosophic group if it has no Lagrange neutrosophic 
subgroup. 


Definition 2.22 Let N(G) be a finite neutrosophic group and let N(H) be a pseudo neutrosophic 
subgroup of N(G). 


(i) N(#) is called a pseudo Lagrange neutrosophic subgroup of N(G) if o(N(H)) | o(N(G)); 

(it) N(G) is called a pseudo Lagrange neutrosophic group if all pseudo neutrosophic sub- 
groups of N(G) are pseudo Lagrange neutrosophic subgroups; 

(iit) N(G) is called a weak pseudo Lagrange neutrosophic group if N(G) has at least one 
pseudo Lagrange neutrosophic subgroup; 

(iv) N(G) is called a free pseudo Lagrange neutrosophic group if it has no pseudo Lagrange 


neutrosophic subgroup. 


Example 2.23 (i) Let N(G) be the neutrosophic group of Example 2.5. The only neutrosophic 
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subgroups of N(G)are N(H) = {e,a,I,aI}, N(K) = {e,b, I, bI} and N(P) = {e,c, I, cI}. Since 
o(N(G)) = 8 and o(N(A)) = o(N(K)) = o(N(P)) = 4 and 4 | 8, it follows that N(H), N(K)and 
N(P)are Lagrange neutrosophic subgroups and N(G) is a Lagrange neutrosophic group. 

(it) Let N(G) = {1,3,5, 7,7, 37, 5, 72} be a neutrosophic group under multiplication mod- 
ulo 8. The neutrosophic subgroups N(H) = {1,3,/,37}, NU) = {1,5,7,57} and N(P) = 
{1,7,/, 77} are all Lagrange neutrosophic subgroups. Hence N(G) is a Lagrange neutrosophic 
group. 

(iit) N(G) = N (22) x N (Z2) = {(0,0), (0, 1), (1,0), 1, 1), (0,147), (1, 7),---,(14+/7,14+/)} 
is a neutrosophic group under addition modulo 2. N(G) is a Lagrange neutrosophic group since 
all its neutrosophic subgroups are Lagrange neutrosophic subgroups. 

(iv) Let N(G) = {e, 9,97, 9°, 1,91, 971, g°I} be a neutrosophic group under multiplication 
where g* = e. N(H) = {e,g?,I,g?I} and N(K) = {e,I,g?I} are neutrosophic subgroups of 
N(G). Since o(N(H)) | o(N(G)) but o( N(i)) does not divide o(N(G)) it shows that N(G) is 
a weak Lagrange neutrosophic group. 

(v) Let N(G) = {e,9,97,1,gI,g°I} be a neutrosophic group under multiplication where 
g® =e. N(G) isa free Lagrange neutrosophic group. 


Theorem 2.24 All neutrosophic groups generated by I and any group isomorphic to Klein 


4-group are Lagrange neutrosophic groups. 


Definition 2.25 Let N(H) be a neutrosophic subgroup (resp. pseudo neutrosophic subgroup) 
of a neutrosophic group N(G). For ag € N(G), the set gN(H) = {gh:h € N(H)} is called 
a left coset (resp. pseudo left coset) of N(H) in N(G). Similarly, for ag € N(G), the set 
N(H1)g = {hg: h € N(H)} is called a right coset (resp. pseudo right coset) of N(H) in N(G). 
If N(G) is commutative, a left coset (resp. pseudo left coset) and a right coset (resp. pseudo 


right coset) coincide. 


Definition 2.26 Let N(H)be a Lagrange neutrosophic subgroup (resp. pseudo Lagrange neutro- 
sophic subgroup) of a finite neutrosophic group N(G). A left coset xN(H)of N(H) in N(G) de- 
termined by x is called a smooth left coset if | «N(H) |=| N(H) |. Otherwise, xN(H) is called 
a rough left coset of N(H) in N(G). 


Definition 2.27 Let N(H)be a neutrosophic subgroup (resp. pseudo neutrosophic subgroup) of 
a finite neutrosophic group N(G). The number of distinct left cosets of N(H) in N(G)denoted 
by [N(G):N(H)] is called the index of N(H) in N(G). 


Definition 2.28 Let N(H)be a Lagrange neutrosophic subgroup (resp. pseudo Lagrange neutro- 
sophic subgroup) of a finite neutrosophic group N(G). The number of distinct smooth left cosets 
of N(H) in N(G) denoted by [N(H):N(G)/ is called the smooth index of N(H) in N(G). 


Theorem 2.29 Let X be the set of distinct smooth left cosets of a Lagrange neutrosophic 
subgroup (resp. pseudo Lagrange neutrosophic subgroup) of a finite neutrosophic group (resp. 
finite Lagrange neutrosophic group) N(G). Then X is a partition of N(G). 


Proof Suppose that X = {X;}i_, is the set of distinct smooth left cosets of a Lagrange 
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neutrosophic subgroup (resp. pseudo Lagrange neutrosophic subgroup) of a finite neutro- 
sophic group (resp. finite Lagrange neutrosophic group) N(G). Since o(N(#)) | o(N(G)) and 
| ¢N(H) |=| N(H)|V x € N(G), it follows that X is not empty and every member of N(G) be- 
longs to one and only one member of X. Hence N?_, X; = @ and U7_, X; = N(G). Consequently, 
X is a partition of N(G). 


Corollary 2.30 Let |N(H) : N(G)] be the smooth index of a Lagrange neutrosophic subgroup in 
a finite neutrosophic group (resp. finite Lagrange neutrosophic group) N(G). Then | N(G) |= 
N(H) | [N(A): N(G)]. 


Proof The proof follows directly from Theorem 2.29. 


Theorem 2.31 Let X be the set of distinct left cosets of a neutrosophic subgroup (resp. pseudo 
neutrosophic subgroup) of a finite neutrosophic group N(G). Then X is not a partition of N(G). 


Proof Suppose that X = {X;};"_, is the set of distinct left cosets of a neutrosophic subgroup 
(resp. pseudo neutrosophic subgroup) of a finite neutrosophic group N(G). Since N(H) is a non- 
Lagrange pseudo neutrosophic subgroup, it follows that o(N(#)) is not a divisor of o(N(G)) 
and | «N(H) |¥| N(AH)|V a € N(G). Clearly, X is not empty and every member of N(G) can 
not belongs to one and only one member of X. Consequently, N7_, X; 4 0 and U7_, X; 4 N(G) 
and thus X is not a partition of N(G). 


Corollary 2.32 Let [N(G) : N(H)] be the index of a neutrosophic subgroup (resp. pseudo 
neutrosophic subgroup) in a finite neutrosophic group N(G). Then | N(G) |4| N(A) | [N(G) : 


Proof The proof follows directly from Theorem 2.31. 


Example 2.33 Let N(G)be a neutrosophic group of Example 2.23(iv). 


(a) Distinct left cosets of the Lagrange neutrosophic subgroup N(H) = {e, g?, I, g?I} are: 
X, = fe, 97, 1,97D}, Xo ={9,93, 91, 971}, X3 = {1,97}, X. = {gl, 9? I}. X1, X2 are smooth 
cosets while X3, X4 are rough cosets and therefore [N(G) : N(H)] = 4, [N(H) : N(G)] = 2. 
| N(H) | [N(G) : N(H)] = 4x 4 #| N(G) | and | NCH) | [N(H) : N(G)] = 4x 2 =| N(G) |. 
XN X_ = and X, U X2 = N(G) and hence the set X = {X1, Xo} is a partition of N(G). 

(b) Distinct left cosets of the pseudo non-Lagrange neutrosophic subgroup N(H) = {e, I, g?I} 
are: Xi = {e,1,9°I}, X2 = {9, 91, 9°T}, Xa = {97 1,9°T}, Xa = {9° 9 9 T}, Xs = {L9°T, 
Xe = {gl,g°I}. X1, X2,X3,X4 are smooth cosets while X5,Xg are rough cosets. [N(G) : 
N(H)| = 6, [N(H#) : N(G)] = 4, | N(A) | [N(G) : N(A)] = 3x 6 ¥l| N(G) | and 
| N(H) | [N(H) : N(G)] = 3x 4 ¢| N(G) |. Members of the set X = {X1, X2, X3, X4} 
are not mutually disjoint and hence do not form a partition of N(G). 


Example 2.34 Let N(G) = {1,2,3,4,/,27,37,47} be a neutrosophic group under multipli- 
cation modulo 5. Distinct left cosets of the non-Lagrange neutrosophic subgroup N(H) = 
(a LOT Bhar are NGa-= A OT ST AT ky = 9 1 OL BT Al. Keer or Shar 
Xj ,X2 are smooth cosets while X3 is a rough coset and therefore [N(G) : N(H)] = 8, 
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[N(H) : N(G)] = 2, | N(CH) | [N(G) : N(A)] = 6x 3 Al N(G) | and | N(H) | [N(A) : 
N(G)| = 6 x 2 ¢| N(G) |. Members of the set X = {X1, X2} are not mutually disjoint and 
hence do not form a partition of N(G). 


Example 2.35 Let N(G)be the Lagrange neutrosophic group of Example 2.5. Distinct left 
cosets of the Lagrange neutrosophic subgroup N(H) = {e,a,I,aI} are: X, = {e,a,I,al}, 
Xo = {b,c,bI, cl}, X3 = {I,al}, X4 = {bI, cI}. X1, X2 are smooth cosets while X3, X4 are 
rough cosets and thus [V(G) : N(H)] = 4, [N(H) : N(G)] = 2, | N(A) | [N(G) : N(A)] = 
4x 4=164| N(G)| and | N(A) | [N(A): N(G)] =4 x 2 = 8 =| N(G) |. Members of the set 
X = {X,, X2} are mutually disjoint and N(G) = X; U X2. Hence X is a partition of N(G). 


Example 2.36 Let N(G)be the Lagrange neutrosophic group of Example 2.23(iii). 


(a) Distinct left cosets of the Lagrange neutrosophic subgroup N(H) = {(0,0), (0,1), (0, Z), 
(0,1+J)} are respectively X; = {(0,0), (0,1), (0,7), (0,1+1)}, X2 = {(1,0), 0,1), (1, ), (1,14 
T)}, Xs = {7,0), 7,1), 00,014 D}, X4 = {74+ 7,0), 4+7,1),04+7,0D,04+7,14+)}, 
Xs = {(14+/,0),(1+/,1), (1+17,1+1)}. X1, Xo, X3, X4 are smooth cosets while X5 is a rough 
coset. Thus, [V(G) : N(H)] = 5, [N(H): N(G)] = 4, | N(A) | [N(G): N(A)]) =4x5= 
20 A| N(G) |= 16 and | N(#) | [N(A) : N(G)] = 4 x 4 = 16 =| N(G) |. Members of the set 
X = {X1, Xo, X3, X4} are mutually disjoint and N(G) = X1 U X2U X3U X4 so that X is a 
partition of N(G). 

(b) Distinct left cosets of the pseudo Lagrange neutrosophic subgroup N(H) = {(0,0), (0, Z), 
(1,0), (I, I)} are respectively X, = {(0,0), (0,7), (7,0), (Z,1)}, X2 = {(0,1), (0,14 2), (7,1), 
(7,14+/)}, X3 = {(1,0), 1, 7), 14/,0), 14/7, D}, X4 = {(1,1), (1,14), 147, 1), (14+7,14+)}. 
X 1, X2, X3, X4 are smooth cosets and [N(G) : N(H)] = [N(H) : N(G)] = 4. Consequently, 
| N(A) | [N(G) : N(A)] =| N(A) | [N(A): N(G)] = 4x 4 = 16 =| N(G) |. Members of the 
set X = {X1, Xo, X3, X4} are mutually disjoint, N(G) = X1U XU X3U X4 and hence X is a 
partition of N(G). 
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Abstract: In this paper, we introduce and investigate a new class of sets and maps be- 
tween bitopological spaces called supra(1,2) b-open, and supra (1,2) b-continuous maps, 
respectively. Furthermore, we introduce the concepts of supra(1,2) locally-closed, supra(1,2) 
locally b-closed sets. We also introduce supra(1,2) extremely disconnected. Finally, addi- 


tional properties of these sets are investigated. 


Key Words: Supra(1,2) b-open set, supra(1,2) locally closed, supra(1,2) b-closed, 


supra(1,2) extremely disconnected. 
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§1. Introduction 


In 1983 A.S.Mashhour et al [5] introduced supra topological spaces and studied s-continuous 
maps and s*-continuous maps. Andrijevic [1] introduced a class of generalized open sets in a 
topological space,the called b-open sets in 1996. In 1963, J.C.Kelly [3] introduced the concept 
of bitopological spaces. The purpose of this present paper is to define some properties by 
using supra(1,,2) b-open sets, supra(1,2) locally-closed, supra(1,2) locally b-closed in supra 
bitopological spaces and investigate the relationship between them. 


§2. Preliminaries 


Throughout this paper by (X,71,72), (Y,o1,¢2) and (Z,m,2). (or simply X,Y and Z) rep- 
resent bitopological spaces on which no separation axioms are assumed unless otherwise men- 
tioned. For a subset A of X, A denote the complement of A. A subcollection p is called a supra 
topology [5] on X if X € yu, where py is closed under arbitrary union. (X, ju) is called a supra 
topological space. The elements of yz are said to be supra open in (X, jz) and the complement of 
a supra open set is called a supra closed set. The supra topology p is associated with the topol- 
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ogy T ifr C pw. A subset A of X is 7172-open [4] if AE 7 U72 and 7179-closed if its complement 
is TT2-open in X. The 7179-closure of A is denoted by 7172cl(A) and m72cl(A) =A{ F: ACF 
and F° is 7172-open}. Let (X,1, “2) be a supra bitopological space. A set A is 41 f42-open if 
A € py U pg and py p12-closed if its complement is 1 j42-open in (X, f1, f42). The j11,12-closure 
of A is denoted by pipigcl(A) and pipgcl(A) =O{ F: AC F and F°® is pi p2 — open}. 


Definition 2.1 Let (X, 1) be a supra topological space. A set A is called 


(1) supra a-open set [2] if A C int*(cl"(int"(A))); 
(2) supra semi-open set [2] if A C cl*(int"(A)); 
(3) supra b-open set [6] if A C cl#(int#(A)) U int! (cl#(A)). 


Definition 2.2([4]) Let (X,71, 72) be a bitopological space. A subset A of (X,7,72) is called 


1) (1,2)semi-open set if A C TT2cl(Tint(A)); 

2) (1,2)pre-open set if A C Tyint(T172cl(A)); 

3) (1,2)a-open-set if A C Tyint(TT2cl(Tint(A))); 

4) (1,2)b-open-set A C T,T2cl(Tyint(A)) U Tyint(T1T2cl(A)). 


( 
( 
( 
( 


§3. Comparison 


In this section we introduce a new class of generalized open sets called supra(1,2) b-open sets 
and investigate the relationship between some other sets. 


Definition 3.1 Let (X,71,72) be a supra bitopological space. A set A is called a supra(1,2) 
b-open set if A C pupae (pint(A)) U pyint(prpecl(A)).The compliment of a supra(1,2) b-open 
is called a supra(1,2) b-closed set. 


Definition 3.2 Let X be a supra bitopological space. A set A is called 


(1) supra (1,2) semi-open set if A C prpgcl(frint(A)); 
(2) supra (1,2) pre-open set if A C pyint(pipecl(A)); 
(3) supra (1,2) a-open-set if A C pyint(prpecl(print(A))). 


Theorem 3.3 In a supra bitopological space (X, 11,2), any supra open set in (X,p1) is 
supra(1,2) b-open set and any supra open set in (X, 12) ts supra (2,1) b-open set. 


Proof Let A be any supra open in (X, 41). Then A = juyint(A). Now A C pupecl(A) = 
papeocl(pyint(A)) C prpegcl(print(A) U print(fspgcl(A)). Hence A is supra(1,2) b-open set. 


Similarly, any supra open in (X, v2) is supra(2,1) b-open set. 


Remark 3.4 The converse of the above theorem need not be true as shown by the following 


example. 


Example 3.5 Let X = {a, b, C, d}, Mi = {¢, Xx, {a, b}, {a, Cc, d}}, ba = {, {a}, {a, b}, {b, C, d}, X}; 
Hi f2-Open = {o, {a}, {a, b}, {a, Cc, d}, {b, Cc, d}, X}, }1}12-closed = {9, {a}, {d}, {C, d}, {b, C, d}, X}, 
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supra(1,2) bO(X) = {4¢, {a,b}, {a, ch, {a, d}, {a, b, c}, {a, b, d}, {a, c,d}, X}. It is obvious that 
{a,d}€ supra(1,2) b-open but {a,d} ¢ j1-open. Also, supra(2,1) bO(X) = (¢, {a}, {a,b}, 
{a,c}, {a, d}, {b, c}, {b, d}, {a, b, c}, {a, c, d}, {a, b, d}, {b, c,d}, X}. Here {a,c} € supra(2,1) b- 
open set but {a,c} ¢ fe-open. 


Theorem 3.6 In a supra bitopological space (X, (11,2), any supra open set in (X,p1) is 


supra(1,2) a-open set and any supra open set in (X, ~2) ts supra (2,1) a-open set. 


Proof Let A be any supra open in (X,p1). Then A = pyint(A). Now A C paypigcl(A). 
Then pyint(A) C print(fipecl(A)). Since A = pyint(A), A C print(pipecl(uiint(A))). Hence 
A is supra(1,2) a-open set. Similarly, any supra open in (X, 2) is supra(2,1) a-open set. 


Remark 3.7 The converse of the above theorem need not be true as shown in the following 
example. 


Example 3.8 Let X = {a,b,c, d}, ¢1 = {¢, {a,c}, {a, b, ch, {a, b, d}, X}, we = {¢, {c, d}, {a, b, d}, 
{b, c,d}, X}, wipo-open = {¢, {a,c}, {c, d}, {a, b, c}, {a, b, d, {b, c, d}, X}, u1pse-closed = {¢, {a}, 

{c}, {d}, {a, b}, {b, d}, X}. supra(1,2) aO(X) = {¢, {a, c}, {a, b, ch, {a, c, d}, {a, b, d}}, X}. Here 

{a,c,d} € supra(1,2) a-open but {a,c,d} ¢ s-open. Also, supra(2,1) aO(X) = (¢, {c,d}, 

{a,c, d}, {a, b, d}, {b, c,d}, X}. Here {a,c,d} € supra(2,1)a-open but {a,c, d} ¢ ~2-open. 


Theorem 3.9 Every supra(1,2) a-open is supra(1,2) semi-open. 


Proof Let A be a supra (1,2) a-open set in X. Then A C pyint(ppecl(pyint(A))) C 
fiupecl(yint(A)). Therefore, A C pi pecl(fiint(A)). Hence A is supra(1,2) semi-open set. 


Remark 3.10 The converse of the above theorem need not be true as shown below. 


Example 3.11 Let X = {a,b,c,d}, ui = {¢, {b}, {a, d}, {a, b,c}, X}, uo = {¢, {b, c}, {a, b, d}, X}, 
[11 J42-open ={¢, {b}, {a, d}, {b, c}, {a, b,c, {a, b, d}, X}, wrpse-closed = {¢, {c}, {d}, {a, d}, {b, c}, 
{a,c,d}, X}. supra(1,2) aO(X) = {¢, {b}, {a, d}, {a, b, c}, {a, b, d}}, X}, supra(1,2) SO(X) = 
{¢, {b}, {a, d}, {b, c}, {a, b, c}, {a, b, d}}, X}. Here {b, c} is a supra(1,2) a-open but not supra(1,2) 
semi-open. 


Theorem 3.12 Every supra(1,2) semi-open set is supra(1,2) b-open. 


Proof Let A be a supra(1,2) semi-open set X. Then A C pypiecl(fuiint(A)). Hence 
AC py pigel (uyint(A)) U pyint(~ipgcl(A)). Thus A is supra(1,2) b-open set. 


Remark 3.13 The converse of the above theorem need not be true as shown in the following 
example. 


Example 3.14 Let X = {a,b,c,d}, 1 = {¢, {a}, {a, b}, {b, c,d}, X}, uo = {¢, {b}, {a, d}, {a, b, dh, 
{b, c,d}, X}, uips2-open = {¢, {a}, {b}, {a, b}, fa, d}, {a, b, d}, {b, c, d}, X}, wi pg-closed = {¢, {a}, 
{c}, {b, c}, {c, d}, {a, c, d}, {b, c, d}, X}, supra(1,2) bO(X) = {¢, {a}, {a, b}, {b, d}, {a, b, c}, {a, b, d}, 
{b, c,d}, X}, supra(1,2) SO(X) = {¢, {a}, {a, b}, {a,b, ch, {a, b, d}, {b, c, d}}, X}. Here {b, d} € 
supra(1,2)b-open set but {b, d} ¢ supra(1,2) semi-open. 
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Theorem 3.15 Every supra(1,2) a-open is supra(1,2) b-open. 


Proof Let A be an supra(1,2) a-open in X. Then A C pyint(prpecl(print(A))). It is obvi- 


ous that print(pypecl(iint(A))) C pipecl(print(A)) C par pogcl(print(A)) U print(p1pecl(A)). 
Hence A C pypigcl(yint(A)) U print(prpecl(A)). Thus A is supra(1,2) b-open set. 


Remark 3.16 The reverse claim in Theorem 3.15 is not usually true. 


Example 3.17 Let X = {a,b,c, d},u1 = {¢, {a, c}, {a, b, c}, {a, b, d}, X},u2 = {¢, {c, d}, {b, c, d}, 
{a,b,d}X},1p12-open= {¢, {a, c}, {c, d}, {a, b, c}, {a, b, d{b, c, d}, X} p41 pu2-closed = {¢, {a}, {c}, 
{d}, {a, b}, {b, d}, X}, supra(1,2) a0(X) = {¢, {a,c}, {a,b, ch, {a, c, d}, {a, b, d}}, X}, supra(1,2) 
bO(X) = {¢, {a,c}, {a, d}, {b, c}, {c, d}{a, b, ch, {a, c, d}, {a, b, d}, {b,c,d}, X}. Here {a,d} € 
supra(1,2) b-open but {a,d} ¢ supra(1,2) a-open. 

Theorem 3.18 Jn a supra bitopological space (X, (1,42), any supra open set in (X, pn) ts 


supra(1,2) semi-open set and any supra open set in (X, U2) is supra (2,1) semi-open set. 


Proof This follows immediately from Theorems 3.6 and 3.9. 


Remark 3.19 The converse of the above theorem need not be true as shown in the Example 
3.8, {a,c, d} is both supra(1,2) semi-open and supra(2,1) semi-open but it is not supra j41-open 
and also is not fg-open. 

Remark 3.20 From the above discussions we have the following diagram. A —B represents A 
implies B, A + B represents A does not implies B. 


ES 


> 


Fig. 1 1=supra (1,2) b-open, 2=1-open, 
3=supra (1,2) a-open, 4=supra (1,2) semi-open 


§4. Properties of Supra(1,2) b-Open Sets 


Theorem 4.1 A finite union of supra(1,2) b-open sets is always supra(1,2) b-open. 


Proof Let A and B be two supra(1,2) b-open sets. Then A C pypigcl(frrint(A)) U 
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pe ine(p4ugcl(A)) and B C py pigcl (pur int(B))Uprint(p1 pecl(B)). Now, AUB C py pigcl (pn int( AU 
B))U piint(u1pe2cl(A U B)). Hence AU B is supra(1,2) b-open set. 


Remark 4.2 Finite intersection of supra(1,2) b-open sets may fail to be supra(1,2) b-open 
since, in Example 3.14, both {a,b} and {b, d} are supra(1,2) b-open sets, but their intersection 
{c} is not supra(1,2) b-open. 


Definition 4.3 The supra(1,2) b-closure of a set A is denoted by supra(1,2)bcl(A) and defined 
as supra(1,2)bcl(A) =N{B: B is a supra(1,2) b-closed set and A C B}. The supra(1,2) 
interior of a set A is denoted by supra(1,2)bint(A), and defined as supra(1,2)b int(A)= U{B: B 
is a supra(1,2) b-open set and AD B}. 


Remark 4.4 It is clear that supra(1, 2)bint(A) is a supra(1,2) b-open and supra(1, 2)bcl(A) is 
supra(1,2) b-closed set. 


Definition 4.5 A subset A of supra bitopological space X is called 


(1) supra(1,2)locally-closed if A= UNV, where U € py and V is suprajipg closed; 
(2) supra(1,2) locally b-closed if A=UNV, where U € ju and V is supra(1,2) b-closed; 
(3) supra (1,2)D(c,b) set if uyint(A) = supra(1, 2)bint(A). 


Theorem 4.6 The intersection of a supra open in (X, 41) and a supra(1,2) b-open set is a 


supra(1,2) b-open set. 


Proof Let A be supra open in (X, j1). Then A is supra(1,2) b-open and A = pyint(A) C 
supra(1,2)bint(A). Let B be supra(1,2) b-open then B = supra(1,2)bint(B). Now AN BC 
supra(1,2)bint(A) N supra(1,2)bint(B) = supra(1,2)bint(A NM B). Hence the intersection of 
supra open set in (X, 41) and a supra(1,2) b-open set is a supra(1,2) b-open set. 


Theorem 4.7 For a subset A of X, the following are equivalent: 


(1) A is supra-open in (X, 111); 
(2) A is supra (1,2) b-open and supra(1,2) D(c,b)-set. 


Proof (1)=(2) If A is supra-open in (X, 41), then A is supra (1,2) b-open and A = 
puint(A), A = supra(1,2)bint(A). Hence pyint(A) = supra(1,2)bint(A). Therefore, A is 
supra(1, 2)D(c, b)-set. 

(2)=(1) Let A be supra (1,2) b-open and supra (1, 2)D(c, b)-set. Then A = supra(1, 2)bint(A) 
and p,int(A) = supra(1,2)bint(A). Hence A = pyint(A). This implies that A is supra-open in 
(X, p11). 


Definition 4.8 A space X is called an supra(1,2) extremely disconnected space (briefly supra(1,2) 
E.D) if suprapys pe closure of each supra-open in (X, 41) is supra open set in (X, 11). Similarly 


suprajts pig closure of each supra-open in (X, M2) is supra open set in (X, 2). 


Example 4.9 Let X = {a,b,c}, uw = {¢, {b}, {a, b}, {a,c}, X}, wo = {¢, {a}, {b, ch, {a, ch}, 
M1p20pen = {¢, {a}, {Db}, {a, b}, {a, Cs {b, ch, X}, wipe closed = {¢, {a}, {Dd}, {c}, {a, ch{b, Chats 
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Hence every ui f42 closure of supra-open is (X, 41) and also every suprajiiji2 closure of supra- 
open in (X, lz). 


Theorem 4.10 Let A be a subset of supra bitopological space (X, p11, M2) if A is supra(1,2) 
locally b-closed, then 


(1) supra(1,2)bcl(A) — A is supra(1,2) b-closed set: 
(2) [AU (X — supra(1,2)bel(A))] is supra(1,2) b-open; 
(3) AC supra(1, 2)bint(AU (X — supra(1, 2)bcl(A)). 


Proof (1) If A is an supra(1,2) locally b-closed, there exist an U is supra-open in (X, 11) 
such that A = UNM supra(1,2)bcl(A). Now, supra(1,2)bcl(A) — A = supra(1,2)bel(A) — [UN 
supra(1,2)bcl(A)] = supra(1,2)bel(A) MN [X — (UN supra(1, 2)bel(A))] = supra(1, 2)bel(A) N 
[(X —U)U(X — supra(1, 2)bel(A))] = supra(1, 2)bcel(A)N (X —U), which is supra(1,2) b-closed 
by Theorem 4.5. 

(2) Since supra(1,2)bcl(A) — A is supra(1,2) b closed, then [X — (supra(1, 2)bcl(A) — A)] 
is supra(1,2) b-open and [|X — (supra(1,2)bcl(A) — A)] = (X — supra(1,2)bel(A)) U (XN A) = 
AU [X — supra(1, 2)bcl(A)]. Hence [A U (X — supra(1,2)bcl(A))] is supra(1,2) b-open. 

(3) It is clear that 


AC [AU (X — supra(1, 2)bcel(A)] = supra(1, 2)bint|A U (X — supra(1, 2)bcl(A))). 


§5. Supra (1,2) b-Continuous Functions 


In this section, We introduce a new class of continuous maps called a supra (1,2) b-continuous 


maps and obtain some of their properties. 


Definition 5.1 Let (X,7,72) and (Y,o1,02) be two bitopological spaces and py, [12 be an 
associated supra bitopology with 1,72. A map f : (X,71,72) > (Y,01,02) is called a supra 
(1,2) b-continuous map [resp. supra (1,2) a-continuous, supra (1,2) semi-continuous] if the 
inverse image of each o\02-open set in Y is supra (1,2) b-open set [resp. supra (1,2 ) a-open, 


supra (1,2) semi-open] in X. 


Definition 5.2 Let (X,7™,72) and (Y,o1,02) be two bitopological spaces and py, [12 be an 
associated supra bitopology with 71,72. A function f : (X,m1,72) — (Y,01,02) is called supra 


(1,2) continuous if f~1(V) is w1-open in X for each o102-open set V of Y. 
Theorem 5.3 Every (1,2) continuous is supra (1,2) b-continuous. 


Proof Let f : (X,m,72) — (Y,o1,02) be an (1,2)-continuous map and let A be an o109- 
open set in (Y,o1,02). Then f~!(A) is an 71-open set in (X,71,72). Since 1 and po are 
associated with 7, and 72, then 7, C p41. This implies that f~!(A) is wi-open in X and it is 


supra (1,2) b-open in X. Hence f is supra (1,2)b-continuous. 


Theorem 5.4 Every supra (1,2)-continuous is supra (1,2) b-continuous function. 
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Proof Let f : (X,71,72) — (Y,o1, 02) be an supra (1,2)-continuous and let A be an o102 
open set in Y. Since f is supra (1,2)-continuous and p11, 2 associated with 71,72, f~1(A) is 


/41-open in X and it is supra (1,2) b-open in X. Hence f is supra (1,2) b-continuous. 


Remark 5.5 The converse of Theorems 5.3 and 5.4 need not be true. We can shown this by 
the following example. 


Example 5.6 Let X = {a,b,c,d}, Y = {p,q,r,s}, m = {¢, {a}, {a, b}, {a,d}, X} and 72 = 


{o, {a}, {a, b}, x} are topologies on. (X, T1; T2), O1= {¢, {P}, {r}, {P, r}, Yh, 02> {¢, {P, rt, ee 
0109-open = {¢, {p}, {r}, {p, r}, Y}. The supra topologies p11, jv2 are defined as follows: 


1 = {6,{a}, {4,0}, {a d}, {0,0}, X}, 2 = (4, {a}, {0,5}, (b,c, X}, muta open = 4, {a}, 
{a, b}, {a, d}, {b, c}, X}, pipe closed = {¢, {a, d}, {b, c}, {b, d}, {b, c, d}, X}, supra (1,2) b-open = 

{¢, {a}, {c}, {a, b}, {a, c}, {a, d}, {b, c}, {a, b, c}, {a, c, d}, {a, b, d}, X}. Define a map f : (X,71, 72) 
— (Y,01,02) by f(a) =p, f(b) =q, f(c) =r, f(d) = s. Clearly f is supra (1,2) b-continuous. 

But f~'({p, r}) = {a,c} is not 1-open set in X where {p,r} is o102-open in Y. So f is not supra 

(1,2) continuous. And also f is not (1,2)-continuous functions because f~'({p,r}) = {a,c} is 

not 71-open in X where where {p,1r} is o1¢2-open in Y. 


Theorem 5.7 Every supra (1,2) a-continuous map is supra (1,2)b-continuous. 


Proof It is obvious that every supra (1,2) a@-open is (1,2) b-open. 


Remark 5.8 The converse of the above theorem need not be true as shown in the following 


example. 


Example 5.9 Let X = {a, b, Cc, d}, Y i {p, q, r, sh, T1 = {¢, {a, b, c}, X} and 7T2 = {¢, {a, b, d}, X} 
are topologies on. (X, T1; T2), OL >= {¢, {P, ae ae C2, = {¢, {P, qh, {P, q; s}, Y}, 0102-Open = 
{¢,{p, a}, {p, Tr}, {p,q s}, Y}. The supra topologies 41, U2 are defined as follows: 


Iu = {¢, {a,c}, {a, b, ch, {a, b, d}, X}, wo = {¢, {c, d}, {b, c, d}, {a, b, d}, X}. Define a func- 
tion f : (X,m,72) — (Y,01,02) by f(a) = g, f(b) = 7, f() = p, f(d) = s. Then f is supra 
(1,2) b-continuous but not (1,2) a-continuous because f~'({p,r}) = {b,c} is not supra (1,2) 
a-open where {p,r} is o102-open in Y. 


Theorem 5.10 Let (X,71,72), (Y,01,02) and (Z,m,72) be three bitopological spaces. If a 
map f : (X,71,T2 > (Y,o1, 02) ts supra(1,2) b-continuous and g : (Y,01,02) > (Z,m, 2) is a 
(1,2)-continuous map, then go f : (X,71,72) > (Z,m, 2) is a supra(1,2) b-continuous. 


Proof Let A be a 71n2-open set in Z. Since g is (1,2)-continuous, then g~1(A) is o1-open 
in Y. Every oj-open is o109-open. Thus g~!(A) is o1¢2-open in Y. Since f is supra (1,2) 
b-continuous, then f~'(g~'!(A)) = (go f)~'(A) is supra (1,2) b-open set in X. Therefore go f 
is supra(1,2) b-continuous. 


Theorem 5.11 Let (X,7,72) and (Y,o1,02) be bitopological spaces. Let (11, U2 and v1, v2 be 
the associated supra bitopologies with 7,72 and 01,02, respectively. Then f : (X,m,72) > 


(Y,01,02) is a supra(1,2) b-continuous map if one of the following holds: 
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(1) f-+(supra(1, ee C ryint(f—1(A)) for every set A in Y; 
(2) tT2cl(f—1(A)) C f-!(supra(1,2)bel(A)) for every set A in Y; 
(3) f(tiT2cl(B)) C ae 2)bcel(f(B)) for every set B in X. 


Proof Let A be any o102-open set of Y. If condition (1) is satisfied, then 
f7'(supra(1, 2)bint(A)) C mint(f~*(A)). 


We get, f~1(A) C muint(f~1(A)). Therefore f~!(A) is supra open set in (X, 1). Every supra 
open set in (X, 41) is supra(1,2) b-open set. Hence f is supra (1,2) b-continuous function. 

If condition (2) is satisfied, then we can easily prove that f is supra(1,2) b-continuous 
function. 

Now if the condition (3) is satisfied and A be any o1¢2-open set of Y. Then f~!(A) is a set 
in X and f(t 7T2cl(f~1(A))) C supra(1,2)bel(f(f-+(A))). This implies f(7i7T2cl(f~'(A))) C 
supra(1,2)bcl(A). It is nothing but just the condition (2). Hence f is a supra(1,2) b-continuous 


map. 


§6. Applications 


Now we introduce a new class of space called a supra(1,2)-extremely disconnected space. 


Definition 6.1 A space X is called an supra(1,2)-extremely disconnected space (briefly supra 
(1,2)-E.D) if urp2 closure of each supra-open in (X, j41) is supra-open set in (X, p11). Similarly 


[11 42-closure of each supra-open in (X, [12) is supra-open set in (X, p12). 


Theorem 6.2 For a subset A of a supra(1,2) extremely disconnected space X, the following 


are equivalent: 


(1) A is supra-open in (X, p11); 
(2) A is supra(1,2) b-open and supra(1,2) locally closed. 


Proof (1)=(2) It is obvious. 
(2)=(1) Let A be supra(1,2) b-open and supra(1,2) locally closed. Then 


AC py pogcl (puint(A)) U print(pipecl(A)) and A= UN pipecl(A), 


where U is supra-open in (X,41). So A C UN (pyint({ipecl(A)) U prpecl(print(A)) 
[Hiint(U Np peel (A) )|U[UN pi peel (urint(A))] S [wiint UN pa peel(A)))U[U Np int (M1 peel(A)) 


(since X is supra(1,2) E.D)C [uiint(U N pipecl(A))] U [wiint(U MN papgcl(A))] = print(A) 
piuint(A) = pyint(A). Hence A C juyint(A). Therefore A is supra-open in (X, 11). 


C 


Theorem 6.3 Let (X,71,72) and (Y,01, 02) be two bitopological spaces and [11, [2 be associated 
supra topologies with 71,72. Let f: X — Y be a map. Then the following are equivalent. 
(1) f is supra (1,2) b-continuous map; 


(2) The inverse image of a 0102-closed set in Y is a supra (1,2) b-closed set in X; 
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(3) Supra (1,2)bel(f—1(A) C f-'(o102el(A)) for every set A in Y; 
(4) f(supra(1,2)bcl(A)) C o1agcl(f(A)) for every set AE X; 
(5) f-'(o1(B)) C supra(1,2)int(f—1(B)) for every B inY. 


Proof (1)=(2) Let A be a 0102 closed set in Y, then Y — A is 0102 open set in Y. Since 
f is supra (1,2) b-continuous, f~'(Y — A) = X — f~'(A) is a supra (1,2) b-open set in X. This 
implies that f~'(A) is a supra (1,2) b-closed subset of X. 

(2)=(3) Let A be any subset of Y. Since a, 02cl(A) is 710 closed in Y, then f~!(a,09cl(A)) 
is supra (1,2) b-closed in X. Hence supra (1, 2)bel(f~+(A) C supra(1, 2)bel(f~1(o102cl(A))) = 
f-*(o102el(A)). 

(3)=(4) Let A be any subset of X. By (3), we obtain 


f7\(o102el(f(A))) D supra(1,2)bel f~!(f(A)) D supra(1, 2)bel(A). 


Hence f(supra(1,2)cl(A)) C o102gcl(f(A)). 

(4)=(5) Let B be any subset of Y. By (5), f(supra(1, 2)bel(X — f~1(B))) C o1o2el(f(X - 
f-*(B))) and f(X — supra(1, 2)bint(f~1(B))) C o1c2cl(Y — B) = Y — oy int(B). Therefore we 
have 

X — supra(1,2)bint(f~'(B)) c f7'(Y — o1int(B)) 
and 
f—'(o1int(B)) C supra(1, 2)bint(f—'(B)). 

(5)=(1) Let B be aoj-open set in Y. Then by (4), f~'(o1int(B)) C supra(1, 2)int(f~+(B)). 
Therefore f~!(B) C supra(1,2)int(f—1(B)). But supra(1,2)bint(f—!(B)) C f-1(B). Hence 
f-\(B) = supra(1,2)bint(f~!(B)). Therefore f~1(B) is supra (1,2) b-open in X. Thus f is 
supra (1,2) b-continuous map. 


We introduce the following definition. 


Definition 6.4 Let (X, 7,72) and (Y,01, 02) be two bitopological spaces and 11, U2 be associated 
supra bitopologies with 1,72. A map f : (X,71,72) > (Y,o1, 02) is called a supra (1,2) locally 
closed continuous [resp. supra (1,2) D(c,b) continuous, supra (1,2) locally b-closed continuous] 
if f-1(B) is supra (1,2) locally closed [resp. supra (1,2) D(c,b) set, supra (1,2) locally b-closed] 
in X for each o102 open set V of Y. 


Theorem 6.5 Let X be supra (1,2) extremely disconnected space, the function f : (X,71,72) > 
(Y,o1,02) is supra (1,2)-continuous iff f is supra (1,2) b-continuous and supra (1,2) locally 


closed continuous. 


Proof Let V be a o1a2-open set in Y. Since f is supra (1,2)-continuous, f~!(V) is 1-open 
in X. Then by Theorem 3.3, f~'(V) is supra (1,2) b-open and supra (1,2) locally closed in 
X. Hence f is supra (1,2) b-continuous and supra (1,2) locally closed continuous. Conversely, 
let U be a o102-open set in Y. Since f is supra (1,2) b-continuous and supra (1,2) locally 
closed continuous, f~!(U) is supra (1,2) b-open and supra (1,2) locally-closed in X. Since X is 
supra (1,2) extremely disconnected, by Theorem 6.1, f~!(U) is 1-open in X. Hence f is supra 


(1,2)-continuous. 
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Theorem 6.6 The function f : (X,m,72) — (Y,o1, 02) is supra (1,2) continuous iff f is supra 


(1,2) b-continuous and supra (1,2) D(c,b)-continuous. 


Proof Let V be aoio2 open set in Y. Since f is supra (1,2) continuous, f~!(V) is 41-open 


in X. By Theorem 4.7, f~!(V) is supra (1,2) b-open and supra (1,2) D(c,b)set. Then f is supra 
(1,2) b-continuous and supra (1,2) D(c,b)continuous. Conversely, let U be a o102 open in Y. 


Since f is supra (1,2) b-continuous and supra (1,2) D(c,b)-continuous, f~1(U) is supra (1,2) 


b-open and supra (1,2) D(c,b)set. By Theorem 4.7, f~'(U) is supra open in (X,). Hence f 


is supra (1,2) continuous. 
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Abstract: Let M” be an n-dimensional differentiable manifold and F” be a Finsler space 
equipped with a fundamental function L(x, y),(y' = #’) of M”. In the present paper we 


define Randers conformal change as 
L(x,y) > L*(x,y) =e? L(a,y) + B(x,y) 


where o(x) is a function of x and 6(a,y) = bi(x)y’ is a 1- form on M”. 

This transformation is more general as it includes conformal, Randers and homothetic trans- 
formation as particular cases. In the present paper we have found out the expressions for 
scalar curvature and main scalar of two-dimensional Finsler space obtained by Randers con- 


formal change of F'”. We have also obtained equation of geodesic for this transformed space. 


Key Words: two-dimensional Finsler space, G-change, homothetic change, conformal 


change, one form metric, main scalar, scalar curvature, geodesic. 


AMS(2010): 53B40, 53060 


§1. Introduction 


Let M” be an n-dimensional differentiable manifold and F” be a Finsler space equipped with a 
fundamental function L(x, y), (y’ =z’) of M”. If a differential 1-form 3(x, y) = b;(x)y’ is given 
on M”, then M. Matsumoto [1] introduced another Finsler space whose fundamental function 
is given by 
L(x,y) = L(x,y) + B(x,y) 
This change of Finsler metric has been called (-change [2,3]. 
The conformal theory of Finsler spaces has been initiated by M.S. Knebelman [4] in 1929 
and has been investigated in detail by many authors [5-8] etc. The conformal change is defined 


as 
L(x, y) + e° L(x, y), 


where o(2) is a function of position only and known as conformal factor. 
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In the present paper, we construct a theory which generalizes all the above mentioned changes. 


In fact, we consider a change of the form 


L(z,y) (2) =e L(x, y) + B(x,y), (1) 


where o(2) is a function of x and B(x, y) = b;(x)y’ is a 1- form on M”, which we call a Randers 
conformal change. This change generalizes various types of changes. When (@ = 0, it reduces 
to a conformal change. When o = 0, it reduces to a Randers change. When 3 = 0 anda isa 
non-zero constant then it reduces to homothetic change. 


In the present paper we have obtained the relations between 
(1) the main scalars of F? and F'*?; 
(2) the scalar curvatures of F? and F*?. 


Further, we have derived the equation of geodesic for F*”. 


§2. Randers Conformal Change 


Definition 2.1 Let (M”, L) be a Finsler space F", where M” is an n-dimensional differentiable 
manifold equipped with a fundamental function L. A change in fundamental metric L, defined by 
equation (1), is called Randers conformal change, where o(a) is conformal factor and function 
of position only and B(x, y) = b;(x)y’ is a 1- form on M™. A space equipped with fundamental 
metric L*(x,y) is called Randers conformally changed space F*". 


This change generalizes various changes studied by Randers [11], Matsumuto [12], Shibata 
[13], Pandey [10] etc. Differentiating equation (1) with respect to y’, the normalized supporting 
element [* = 0;L* is given by 


(x,y) =e? i(a,y) + bi(2), (2) 


where 1; = 0;L is the normalized supporting element in the Finsler space F”. Differentiating 


Xk 


(2) with respect to y’, the angular metric tensor hi, = L*0;0;L* is given by 
h*. = ere —hi; (3) 


where hy; = L0;0;L is the angular metric tensor in the Finsler space F” . 
Again the fundamental tensor gj, = 0,0; = hi, + U71j is given by 


G5; = T9ig + didy + C7 OL™ (iyg + djys) — BPO L yy, (4) 


where we put yj; = gij(z,y)y’?, T = er(a) Ee and gij is the fundamental tensor of the Finsler 
space F'”. It is easy to see that the det(gj,) does not vanish, and the reciprocal tensor with 


components g*” is given by 


Gg) = 771g + dy’y? — L717? (yb) + yd") (5) 
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where ¢ = e727") (Leb? + 8) L*~3, b? = b,b*, b' = gJb; and g” is the reciprocal tensor of 
gij- Here it will be more convenient to use the tensors 
hij = Gig — LD? yiy;, a; = BL~7y; — b; (6) 
both of which have the following interesting property: 
hijy? = 0, ay’ =0 (7) 


Now differentiating equation (4) with respect to y* and using relation (6), the Cartan covariant 


tensor C* with the components C7, = Oy (2) is given as: 
: 1 
Cig = TICigk — spe (Ragan + hyjnai + heiay)] (8) 


where Cj;x is (h)hv-torsion tensor of Cartan’s connection CT of Finsler space F”. 
In order to obtain the tensor with the components C7, paying attention to (7), we obtain 
from (5) and (8), 


Cie = Che — ape(hhan + hai + hina’) (9) 


-1 


— (TL) Ciery” — = 


SEL (2aia; + a*hi;)y? 


where a,a’ = a?. 


Proposition 2.1 Let F*”" = (M",L*) be an n-dimensional Finsler space obtained from the 
Randers conformal change of the Finsler space F” = (M",L), then the normalized supporting 


element [;, angular metric tensor hj,, fundamental metric tensor gj, and (h)hv-torsion tensor 


‘in Of F*” are given by (2), (3), (4) and (8) respectively. 


§3. Main Scalar of Randers Conformally Changed Two-Dimensional Finsler Space 


The (h)hv-torsion tensor for a two-dimensional Finsler space F? is given by [9]: 
Cizk = Imymjmr (10) 


where I = Cy29 is the main scalar of F?. 


Similarly, the (h)hv-torsion tensor for a two-dimensional Finsler space F*? is given by 
Cri, = mz mjm;, (11) 


where J* is the main scalar of F*?, and m* is unit vector orthogonal to /* in two-dimensional 
Finsler space. 
Putting 7 = & in equation (9), we get 
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ci «et 


The normalized torsion vectors are m* = & in F? and m*! = €= in F*?, where C and C% are 
C C ’ 


the lengths of C’ and C* in F? and F*? respectively. The equation (12) can also be written as 


mi = Am, + way (13) 
where \ = & and “= ea, 
Now 
i 1 
OV ag CC =a" (C" 4 me day, (14) 
where A, = Cy + DQ? and C, = Cb’ are scalars. 


The contravariant components of /* and m* are given below: 
Is = g™ 15 = Al’ + Bo (15) 


where A = e?@)7-! — 7-266") + BOL — b?r-? + e° LE? and = B = (—e" 7-2 = 1 
GL~*7r~*) are scalars, Ijl' = 1 and bjl* = b'l; = LG. Also 


m** = Dm’ + El’ + Fa’ (16) 


where D = 771A, E = (—7~?AH — 777 n(G?L—! — b?)), F = wr! and H = mb are scalars. 


Hence, we have 


Proposition 3.1 Let F*” = (M",L*) be an n-dimensional Finsler space obtained from the 
Randers conformal change of the Finsler space F” = (M",L), then contravariant components of 
the Berwald frame (l,m) in two-dimensional Finsler space are given by (15) and (16), whereas 
covariant components are given by (2) and (13) respectively. 


Proposition 3.2 Let F*" = (M",L*) be an n-dimensional Finsler space obtained from the 
Randers conformal change of the Finsler space F” = (M",L), then the relationship between 
the lengths of the components C; and Cy is given by (14). 


Since the (h)hv-torsion tensor given by (8) can be rewritten in two-dimensional form as 
follows: 


Pmimymy, = T[Imumjmn — ape cam me (17) 


where hij = mum; and a; = al; + agm;, then ay’ =0 => a, = 0. So, a; = agm;, ay and az 
are certain scalars. 


From equations (13) and (17), we have 
(A+ La2)?mimjmr = T[Imimjmy — sag2mimjmy] (18) 


Contracting (18) by m;mj;mx, we have 


— T 3 
~ OF ame or os 
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Theorem 3.1 Let F*” = (M", L*) be an n-dimensional Finsler space obtained from the Ran- 
ders conformal change of the Finsler space F” = (M",L), then the relationship between the 
Main scalars I* and I of the Finsler space F** and F? is given by (19). 


Corollary 3.1 For o(x) = 0, i.e. for Randers change, the relationship between the Main 
scalars I* and I of the Finsler space F*? and F? is given by [10]: 


, bE 3L71 


~ OF pa) 204+ pan)” 


Corollary 3.2 For @ = 0, i.e. for conformal change, the relationship between the Main scalars 
I* and I of the Finsler space F*? and F? is given by 


a(z) 
Gees 
3 
Corollary 3.3. For 6 = 0 and o = a non-zero constant t.e. for homothetic change, the 


relationship between the Main scalars I* and I of the Finsler space F*? and F? is given by 


* ey 
Se 


§4. Geodesic of Randers Conformally Changed Space 


Let s be the arc-length, then the equation of a geodesic [14] of F” = (M”, L) is written in the 
well-known form: 5 oi 
d°x* 5, ax 
2G" (rz, —) = 2 
Te + 2G%(0, 2) =0, (20) 


where functions G"(a, y) are given by 


; ; oe L? 
2G" = g'"(y’0,0;F — 0,F), F= a 


Now suppose s* is the arc-length in the Finsler space F*” = (M™, L*), then the equation 


of geodesic in F*” can be written as 


d?x' : dx 
— +9G**(7, —) = 21 
Te + 20"(a, 2) =o, (21) 
where functions G*'(a, y) are given by 
; ‘ sie L*2 
2G" = g°"(yd.0)F* —O,F*), Pha. 


Since ds* = L*(x, dz), this is also written as 
ds* = ec?) L(a, dx) + b;(a)dax* = e? ds + b;(x) dat 


Since ds = L(x, dx), we have 
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Differentiating (22) with respect to s, we have 


dx? de?) — db; dx? dx? 


age ae ae a ae 


2 ee der) db da’ ex 
[er(@) 4 b=] ds ds ds * ds? 


Since 2G** = og” (y3d,.0) = ey we have 


2Gt = ePPHE, + Wle7™ LA,(Oje7™)L + e° L8,0; 8 + (24) 
Bd;(Oje7)L + Be? 9,0; L + BO;,0; 8 + (e7 1; + bi) ((Oje7™)L 

+0; 8) + e?)b,.0,;L] — fe? L(Gje°™ )L + €°  LA;8 + BO;(e°7™)L 

+Be°™A,L + 80; 


Now we have 
2Gtt = g*"G*t = JG + Mi (25) 


where J = €27(*)7—! and 


M as eG loyy” _ Ly? (y'b" +y"b')] ate [eo + gy'y” (26) 
—L*r7 (yb? + yb) fy? [e? LO, (Oje° JL + e? LOO; 8 
+88, (dje°™)L + Be? 9,0, L + BOO; 8 + (e7 Oly + b-)((Oje?™ )L 
+0; 3) + e?)b,.O;L] — fe? L(Ope7™) L + €? LO, 8 + BO,(e7™)L 
+Be?™)0,L + BO,(3] 


Proposition 4.1 Let F*” = (M",L*) be an n-dimensional Finsler space obtained from the 
Randers conformal change of the Finsler space F” = (M",L), then the relationship between 
the Berwald connection function G** and G* is given by (25). 


Theorem 4.1 Let F*” = (M", L*) be an n-dimensional Finsler space obtained from the Ran- 
ders conformal change of the Finsler space F” = (M",L), then the equation of geodesic of F*” 
2 i 


d 
is given by (21), where = 


and G** are given by (23) and (25) respectively. 


Corollary 4.1 For o(x) = 0, i.e. for Randers change, the equation of geodesic of F*" is given 
2 nat 


by (21), where ee 


732 and G** are given below [10]: 
S 


dex dex dx? 


_ dx’ db; dx* d?x' 
ds? ds*? ds 


de® de aa ase 
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and 

2G" = L(L+ B)'G* + G,[-L(L + B)*((y"b" + y"b') + (Lb? + B)(L + B)~*y'y"] 
+[L(L + B)~* 9" — L(L + 8)? ((y'b" + yb") + (LB? + B)(L + B)~*y"y" fy? (2L0;b, 
+80;0,L + 280;by + b,O;L+) — (Bly + (L + B)0;b,y?)). 


Corollary 4.2 For 6 =0, i.e. for conformal change, the equation of geodesic of F*" is given 
by (21), where de" and G* are given below: 


ds*2 


Oe ER eek dae dew) 
= e€ 
ds? ds*? ds* ds 


and 
2G" = GP + oP gy [e7™ LA, (je? JL + €?1,.(Oje7™)L] — ee? L(A-e7™ ) L). 


Corollary 4.3 For @ = 0 ando = a non-zero constant i.e. for homothetic change, the equation 
d?x' 


7 and G** are given below 
8 


of geodesic of F*” is given by (21), where 


Cx dx 
_ ax 4 
ds? ds*? 


o 


and 2G** = G". 


§5. Scalar Curvature of Randers Conformally Changed Two-Dimensional 


Finsler Space 


The (v)h-torsion tensor Ri , in two-dimensional Finsler space may be written as [9] 
Ck = LRm' (lym —I,m;), (27) 
where R is the h-scalar curvature in F?. 


Similarly the (v)h-torsion tensor R%;, in Finsler space F'*? is given by 
aE = L*R*m™ (mi — lm’), (28) 


where R* is the h-scalar curvature in F*?. If we are concerned with Berwald connection BT, 


the non-vanishing (v)h-torsion tensor Ri ; 19] is given as 
Ri, = OnGy — 6;Gi, = OnG —0;Gi+ GGn - GEG, (29) 


where 6; = 0; — Gt0,, Gi = 0;G' and Gi, = O,Gi. 


Similarly the (v)h-torsion tensor Ri for Berwald connection BI in F*” is 


ab = 5nGs" —6;Ge = OG —0;GE + GG -—Gy ae (30) 
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where 5; = 0; — G}"0,, Gs! = 0;G*' and Gf! = O.G%". 
Using relation (25) we have 

GP =0,G" = ey + M3), 
where 0;M* = Mj, and 

wt = GY = SiG, + Mil, 


where Oni = Mi,. 
Using equation (30) and (31) in (29), we have 


YQ 


#1 a D i a a J? al ar) 
jk = 7 lOnG; — O;G4] + 5 Oe M; — 0;My] + 7165 kr — GEG5r] 


J Tr a rent Tr a wal rye rye 
+5 1G} Mir + M; kr ~ GEMj, — MEG, + [M7 Mi, — Mp M;,] 


From equation (27) we have 
Ri 
R* 


= L*m™ (limi, — l,m}). 


In view of (1), (2), (13) and (16), we have 


Re, 
L* R* 


= Dre? m' (jmp — Iem;) + DdAm*(bjmp — bem;) 
+(El! + pe? m (Ljb_ — Inb;) 
+Fa')[re7) (ljmx = I,m) we? (1; bp = Inb;) + (bj Mx = b.m,;)] 


Using (26), (28), (32) and (33), we have 


i! a a if a a J? ar Tr Nt 
Bey Oe — 0;G),] + 5 lon; — 0;Mj] + 7G je Gea 
J Tr a rent Tr a wal rye ie a 
+5 1G5 Min + Mj he GG, — MG, + [Mj Mj, — M,M;,]) 
Dr . : ‘ : ; 
= TOT (AGS — AGE + C4, — GLGE,) + (POL + 6) ue" (Libs 


—Inb;) + DAm*(bjmx — bem;) + (El’ + Fa’) [Ae?™ (Ljymg — lem;) 
type? (1; by = Inb;) + (bj Mx = b.m,;)]) 


27 


(31) 


(32) 


(33) 


(34) 


(35) 


Theorem 5.1 Let F*” = (M", L*) be an n-dimensional Finsler space obtained from the Ran- 


ders conformal change of the Finsler space F” = (M",L), then the relationship between scalar 


curvatures of the Finsler space F*? and F? is given by (34). 


Corollary 5.1 For a(x) = 0, i.e. for Randers change, the relationship between scalar curvatures 
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of the Finsler space F*? and F? is given as [10]: 


1 Ji 4 4 1 a t Ii r : wal 

a) [O.G5 — 0;G),] + 5 le Mi; — 0;Mi,]+— 7G = GG; 

+FICM hh, a Mi jGiy _ GMi jp ~~ Mi,.G',| + [MI Minp - Mi, Mi jrl) 
Dae 


R (G5 — jG), + GEG, — GEG) + (L + B)(uam' (Lybe — Lbs) 
+D,rm' '(bjm cant b,m;) + (Ey, I" + Fya’) [Ame = Inm,;) + pr (Lj bx = I,b;) 
+A(bjmx — bem;)I), 


where 
L(L oe L 1 
po ae ye Seve 
L C = L+ 6 2 Pe oe a — _ 

Di= TG E, = = OF 4 1 (8° L bey), Fi= M773 

and 
1 
Mi = 51Ge[-L(L + 8)? ((y'b" + yb!) + (LP + B)(L + 8) y'y"] 


+[L(L + 8)~1g'” — L(L+ B)?((y'b" + y"b') + (LY? + B)(L + B)Fy'y"] 
x [y) (2LO;b, + BO;O,L + 280;by + bO;L) — (Bly + (L + B)O;b-y*)]], 


Mj, =0;Mj, Mi, = OnMj,. 


Corollary 5.2 For G =0, i.e. for conformal change, the relationship between scalar curvatures 


of the Finsler space F*? and F? is given as: 


1 1 4 4 1 a a 1 al Tr rd 
BR (5 [O.G5 — 0;Gy,] + ee — 0;M3;,] + |S ie GEG | 


a 
+51C Moe + M3, ior — GEM. oe M3,.Gy,] + [M5 Man, = M3,M3,,]) 
= hints nevada) 
where 
tT =e? Dy = ee) F 
and 
M3 = e290) g** [y[e7 LO,(Oje7™))L + €7)1,(Oje"™)L] — e°  L(A,e"™) L], 
M3, = 3; M3, M3 ix — OpM3;. 
Corollary 5.3. For 8 = 0 and o = a non-zero constant 1.e. for homothetic change, the 


relationship between scalar curvatures of the Finsler space F*? and F? is given as: 


a D 
—(=[.Gi — Gi] + ene eee.) ae 


(Gi — O,Gi + GiGi, — GEG), 


oOo =o 
T3 =e°, D3 =e ane 
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Abstract: For a connected graph G = (V, E), let a set M be a minimum monophonic hull 
set of G. A subset T C M is called a forcing subset for M if M is the unique minimum 
monophonic hull set containing T. A forcing subset for M of minimum cardinality is a 
minimum forcing subset of M. The forcing monophonic hull number of M , denoted by 
fmn(M), is the cardinality of a minimum forcing subset of M. The forcing monophonic 
hull number of G, denoted by fimn(G), is finn(G) = min {fmn(M)}, where the minimum is 
taken over all minimum monophonic hull sets in G. Some general properties satisfied by this 
concept are studied. Every monophonic set of G is also a monophonic hull set of G and so 
mh(G) < h(G), where h(G) and mh(G) are hull number and monophonic hull number of 
a connected graph G. However, there is no relationship between f,(G) and fmn(G), where 
fn(G) is the forcing hull number of a connected graph G. We give a series of realization 


results for various possibilities of these four parameters. 


Key Words: hull number, monophonic hull number, forcing hull number, forcing mono- 


phonic hull number, Smarandachely geodetic k-set, Smarandachely hull k-set. 


AMS(2010): 05C12, 05C05 


§1. Introduction 


By a graph G = (V, E), we mean a finite undirected connected graph without loops or multiple 
edges. The order and size of G are denoted by p and gq respectively. For basic graph theoretic 
terminology, we refer to Harary [1,9]. A convexity on a finite set V is a family C of subsets of 
V, convex sets which is closed under intersection and which contains both V and the empty set. 
The pair(V, F) is called a convexity space. A finite graph convexity space is a pair (V, £), formed 
by a finite connected graph G = (V, F) and a convexity C on V such that (V, £) is a convexity 
space satisfying that every member of C induces a connected subgraph of G. Thus, classical 
convexity can be extended to graphs in a natural way. We know that a set X of R” is convex if 
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every segment joining two points of X is entirely contained in it. Similarly a vertex set W of a 
finite connected graph is said to be convex set of G if it contains all the vertices lying in a certain 
kind of path connecting vertices of W [2,8]. The distance d(u, v) between two vertices u and v in 
a connected graph G is the length of a shortest u—v path in G. An u—v path of length d(u, v) 
is called an u — v geodesic. A vertex x is said to lie on a u — v geodesic P if x is a vertex of P 
including the vertices u and v. For two vertices u and v, let I[u, v] denotes the set of all vertices 
which lie on u—v geodesic. For a set S of vertices, let I[S] = U(u.)es [u,v]. The set S is convex 
if I[S] = S. Clearly if S = {v}or S = V, then S is convex. The convexity number, denoted 
by C(G), is the cardinality of a maximum proper convex subset of V. The smallest convex set 
containing S is denoted by J;,(S') and called the convex hull of S. Since the intersection of two 
convex sets is convex, the convex hull is well defined. Note that S C I[S] C I,[S] C V. For an 
integer k > 0, a subset SC V is called a Smarandachely geodetic k-set if I[S\J St] =V anda 
Smarandachely hull k-set if I,(S\JS*) = V for a subset St C V with |St| < k. Particularly, if 
k = 0, such Smarandachely geodetic 0-set and Smarandachely hull 0-set are called the geodetic 


set and hull set, respectively. The geodetic number g(G) of G is the minimum order of its 
geodetic sets and any geodetic set of order g(G) is a minimum geodetic set or simply a g- set 
of G. Similarly, the hull number h(G) of G is the minimum order of its hull sets and any hull 
set of order h(G) is a minimum hull set or simply a h- set of G. The geodetic number of a 
graph is studied in [1,4,10] and the hull number of a graph is studied in [1,6].A subset T C S' is 
called a forcing subset for S if S is the unique minimum hull set containing T. A forcing subset 
for S of minimum cardinality is a minimum forcing subset of M. The forcing hull number of 
S, denoted by fn(S), is the cardinality of a minimum forcing subset of S. The forcing hull 
number of G, denoted by fn(G),is frn(G) = min { fr(S)}, where the minimum is taken over all 
minimum hull sets S in G. The forcing hull number of a graph is studied in[3,14]. A chord of 
a path wo, U1, U2, ..,Un is an edge uju; with j > i+2(0< i,j <n). A u-—v path P is called 
a monophonic path if it is a chordless path. A vertex x is said to lie on a u — v monophonic 
path P if x is a vertex of P including the vertices u and v. For two vertices u and v, let J[u, v] 
denotes the set of all vertices which lie on u — v monophonic path. For a set M of vertices, let 
J[M] = Vu vem [u,v]. The set M is monophonic convex or m-convex if J[M] = M. Clearly if 
M = {v} or M =V, then M is m-convex. The m-convexity number, denoted by C,,(G), is the 
cardinality of a maximum proper m-convex subset of V. The smallest m-convex set containing 
M is denoted by J;,(M) and called the monophonic convex hull or m-convex hull of M. Since 
the intersection of two m-convex set is m-convex, the m-convex hull is well defined. Note that 
M C J[M] C Jn(M) CV. A subset M C V is called a monophonic set if J[M] = V and 
a m-hull set if J,(4/) = V. The monophonic number m(G) of G is the minimum order of 
its monophonic sets and any monophonic set of order m(G) is a minimum monophonic set or 
simply a m- set of G. Similarly, the monophonic hull number mh(G) of G is the minimum 
order of its m-hull sets and any m-hull set of order mh(G) is a minimum monophonic set or 
simply a mh- set of G. The monophonic number of a graph is studied in [5,7,11,15] and the 
monophonic hull number of a graph is studied in [12]. A vertex v is an extreme vertex of a 
graph G if the subgraph induced by its neighbors is complete.Let G be a connected graph and 
M a minimum monophonic hull set of G. A subset T C M is called a forcing subset for MW 
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if M is the unique minimum monophonic hull set containing T. A forcing subset for M of 
minimum cardinality is a minimum forcing subset of M. The forcing monophonic hull number 
of M, denoted by finn(M), is the cardinality of a minimum forcing subset of M. The forcing 
monophonic hull number of G, denoted by fmn(G), is fma(G) = min{fmn(M)}, where the 
minimum is taken over all minimum monophonic hull sets M in G.For the graph G given in 
Figure 1.1, M = {v1, vg} is the unique minimum monophonic hull set of G so that mh(G) = 2 
and fmn(G) = 0. Also S$; = {v1,u5,ug} and Sy = {v1,v6,vg} are the only two h-sets of G 
such that fr(S1) = 1, fr(S2) = 1 so that f,(G) = 1. For the graph G given in Figure 1.2, 
M, = {v1, v4}, Mo = {v1, v6}, M3 = {v1, v7} and Mg = {v1,vg} are the only four mh-sets of 
G such that finn(M1) = 1, firn(M2) = 1, frn(M3) = 1 and finn(M1) = 1 so that finn(G) = 1. 
Also, S = {v1,v7} is the unique minimum hull set of G so that h(G) = 2 and f;,(G) = 0. 
Throughout the following G denotes a connected graph with at least two vertices. 


U3 
V1 U2 U7 U8 
U9 
G 
Figure 1.1 
U3 
U1 U2 V4 
U5 
G 
Figure 1.2 


The following theorems are used in the sequel 


Theorem 1.1 ({6]) Let G be a connected graph. Then 


a) Each extreme vertex of G belongs to every hull set of G; 
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(b) h(G) = p if and only if G = Ky. 
Theorem 1.2 ((3]) Let G be a connected graph. Then 


(a) fr(G) =0 if and only if G has a unique minimum hull set; 
(b) fr(G) < h(G) — |W], where Wis the set of all hull vertices of G. 


Theorem 1.3 ((13]) Let G be a connected graph. Then 


(a) Each extreme vertex of G belongs to every monophonic hull set of G; 
(b) mh(G) = p if and only if G= Kp. 


Theorem 1.4 ({12]) Let G be a connected graph. Then 


(a) fmn(G) = 0 if and only if G has a unique mh-set; 
(b) fmn(G) < mh(G) — |S|, where S is the set of all monophonic hull vertices of G. 


Theorem 1.5 ({12]) For any complete Graph G = K,(p > 2), fnn(G) = 0. 


§2. Special Graphs 


In this section, we present some graphs from which various graphs arising in theorem are 
generated using identification. 

Let Uj; : a%, Bi, Vi, 01, a(1 < 7 < a) be acopy of cycle C4. Let V; be the graph obtained from 
U; by adding three new vertices 7;, fi,g; and the edges Gini, ni fi, figs, GiOi, MV is Fein Gis < 
i <a). The graph T, given in Figure 2.1 is obtained from V;’s by identifying y;-1 of V;-1 and 
a; of Vi(2<i<a). 


NVA 
V7 
Y 


Figure 2.1 


Let P; : ki, li, mi, ni, ki(1 < i < b) bea copy of cycle Cy. Let Q; be the graph obtained from 
P, by adding three new vertices h;,p; and q; and the edges I;h;, hipi, pig, and qym;(1 <i < b). 
The graph W, given in Figure 2.2 is obtained from Q,’s by identifying m;_1 of Q;-1 and k, of 
Qi(2 <i <b). 
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Figure 2.2 
The graph Z given in Figure 2.3 is obtained from W, by joining the edge Ijn;(1 <i < b). 


ly Ip ly 
ky eee aoe ™b 
Ny ne Nb 
Za 


Figure 2.3 


Let Fj : 5;, tj, 2, Wi, $;(1 < i < c) be acopy of cycle Cy. Let R; be the graph obtained from 
F, by adding two new vertices u;, v; and joining the edges tju;, ujw;, tiwi, uv; and uj;x;(1 <i < 
c). The graph H, given in Figure 2.4 is obtained from R;’s by identifying the vertices x;_1 of 
R,-1 and s; of Ri(1 <i<c). 


ty ta te 
S1 eee 
Wi W2 We 
A, 


Figure 2.4 


Every monophonic set of G is also a monophonic hull set of G and so mh(G) < h(G), 
where h(G) and mh(G) are hull number and monophonic hull number of a connected graph G. 
However, there is no relationship between f;,(G) and fmn(G), where f;,(G) is the forcing hull 
number of a connected graph G. We give a series of realization results for various possibilities 
of these four parameters. 
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§3. Some Realization Results 


Theorem 3.1 For every pair a,b of integers with 2<a< b, there exists a connected graph G 
such that fnn(G) = fr(G) = 0, mh(G) =a and h(G) = b. 


Proof If a =b, let G = K,. Then by Theorems1.3(b) and 1.1(b), mh(G) = h(G) = a and 
by Theorems 1.5 and 1.2(a), fma(G) = fn(G) = 0. For a < b, let G be the graph obtained from 
Thp-a by adding new vertices x, 21, Z2,°-* ,Zqa—1 and joining the edges 701, Yp—aZ1, Yo—aZ2;°°* 5 
Yo-aZa-1- Let Z = {x, 21, 22,°-+ , Za—1} be the set of end-vertices of G. Then it is clear that Z 
is a monophonic hull set of G and so by Theorem 1.3(a), Z is the unique mh-set of G' so that 
mh(G) = a and hence by Theorem 1.4(a), fmn(G) = 0. Since I,(Z) 4 V, Z is not a hull set of 
G. Now it is easily seen that W = ZU { fi, fo,--- , fo-a} is the unique h-set of G and hence by 
Theorem 1.1(a) and Theorem 1.2(a), h(G) = 6 and fr(G) = 0. 


Theorem 3.2 For every integers a,b andc withO<a<b<candc>a+b, there exists a 
connected graph G such that fnn(G) = 0, fr(G) = a, mh(G) = b and h(G) =c. 


Proof We consider two cases. 


Case 1. a=0. Then the graph 7), constructed in Theorem 3.1 satisfies the requirements of 
the theorem. 


Case 2. a= 1. Let G be the graph obtained from W, and T,_ (a+) by identifying the vertex 
Ma of Wa and ay, of Ty_(a4) and then adding new vertices x, 21, 22,-++ , 2-1 and joining the 
edges tk1, Ye—b—a21; Yo—b—a225°** > Ye-b-aZb—1- Let Z = {x, 2, 22,-++ , 2-1}. Since J;,(Z) = V, 
Z is a monophonic hull set G and so by Theorem 1.3(a), Z is the unique mh- set of G so that 
mh(G) = b and hence by Theorem 1.4(a), fmn(G) = 0. Next we show that h(G) =c. Let S be 
any hull set of G. Then by Theorem 1.1(a), Z C S. It is clear that Z is not a hull set of G. For 
1<i<a, let H; = {p;,q}. We observe that every h-set of G must contain at least one vertex 
from each H;(1 < i < a) and each f;(1 <i < c—b—a) so that h(G) > b+a+c—a—b=c. Now, 
M = ZUf{q,@,-°: ,dasU{fi, fa,: +: , fe-p—a} is a hull set of G so that h(G) < b+a+c—b-—a=c. 
Thus h(G) = c. Since every h-set contains S$; = ZU {fi, fa,--: , fe-p—a}, it follows from 
Theorem 1.2(b) that fn(G) = h(G) — |Si| = c— (c—a) =a. Now, since h(G) = c and every h- 
set of G contains Sj, it is easily seen that every h-set S is of the form $,U {dj, do,--- ,da},where 
d; € Hi(1<i<a). Let T be any proper subset of S with |T| < a. Then it is clear that there 
exists some j such that TM H; = ¢, which shows that f,(G) =a. 


Theorem 3.3 For every integers a,b andc with0O<a<b<candb>a+1, there exists a 
connected graph G such that fr(G) = 0, fmn(G) = a,mh(G) = b and h(G) =c. 


Proof We consider two cases. 


Case 1. a=0. Then the graph G constructed in Theorem 3.1 satisfies the requirements of 
the theorem. 


Case 2. a> 1. 
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Subcase 2a. b=c. Let G be the graph obtained from Z, by adding new vertices x, 21, Z2,--- , 
Zp—a—1 and joining the edges xky,mMa21,Ma22,°°* ,MaZp—a-1- Let Z = {x, 21, 22,°°+ , 2—-a-1} 
be the set of end-vertices of G. Let S be any hull set of G. Then by Theorem 1.1(a), Z CS. 
It is clear that Z is not a hull set of G. For 1 <i <a, let H; = {hi,p;,q;}. We observe that 
every h-set of G must contain only the vertex p; from each H; so that h(G) <b-—a+a=b. 
Now S = ZU {pi,po,p3,°-: ,Pa} is a hull set of G so that h(G) > b—a+a = b. Thus 
h(G) = b. Also it is easily seen that S is the unique h-set of G and so by Theorem 1.2(a), 
fn(G) = 0.Next we show that mh(G) = b. Since J;,(Z) 4 V, Z is not a monophonic hull set of 
G. We observe that every mh-set of G must contain at least one vertex from each H; so that 
mh(G) > b-—at+az=b. Now M, = ZU{q, g, 43,°-: ; da} is a monophonic hull set of G so that 
mh(G) < b—a+a=b. Thus mh(G) = b. Next we show that fmn(G) = a. Since every mh-set 
contains Z, it follows from Theorem 1.4(b) that fmn(G) < mh(G)—-|Z| = b- (b-—a) =a. Now, 
since mh(G) = b and every mh-set of G contains Z, it is easily seen that every mh-set M is of 
the form ZU {dj, dz, d3,--- ,da}, where d; € Hj(1 <i<a). Let T be any proper subset of M 
with |T| < a. Then it is clear that there exists some j such that TMH; = ¢, which shows that 
fimn(G) =a. 


Subcase 2b. b < c. Let G be the graph obtained from Z, and T,_» by identifying the 
vertex mq of Z_ and a, of T._» and then adding the new vertices 2, 21, 22,--- ,Zp—a—1 and 
joining the edges ©a1, Ye—b21, Ye—b22;°** » Ve—b2b—-a—-1- Let Z = {x, 21, 22,-++ , 2-a-1} be the 
set of end vertices of G. Let S be any hull set of G. Then by Theorem 1.1(a), Z C S. Since 
I,(Z) 4 V, Z is not a hull set of G. For 1 <i <a, let H; = {hi, pi, q;}. We observe that every 
h-set of G must contain only the vertex p; from each H; and each f;(1 < i < c—b) so that 
h(G) > b-—atat+c—b=c. Now S= ZU {pi, po, ps,-++ , Pas U {fi, fo, fa,-++ , fe-v}is a hull 
set of G so that h(G) < b—a+a+c—b=c. Thus h(G) =c. Also it is easily seen that S$ 
is the unique h-set of G and so by Theorem 1.2(a), fn(G) = 0. Since J,(Z) AV, Z is not a 
monophonic hull set of G. We observe that every mh-set of G must contain at least one vertex 
from each H;(1 <i < a) so that mh(G) > b—a+a=b. Now, M, = ZU {hi, ha, h3,--+ ha} 
is a monophonic hull set of G so that mh(G) < b—a+a=b. Thus mh(G) = b. Next we 
show that fna(G) = a. Since every mh-set contains Z, it follows from Theorem 1.4(b) that 
fimn(G) < mh(G) — |Z| = b- (b-— a) =a. Now, since mh(G) = 6 and every mh-set of G 
contains Z, it is easily seen that every mh-set S' is of the form ZU {dj, do, d3,--- ,da}, where 
d; € H;(1<i<a). Let T be any proper subset of S with |T| < a. Then it is clear that there 
exists some j such that TM H; = ¢, which shows that fmn(G) =a. 


Theorem 3.4 For every integers a,b andc withO<a<b<candb>a+1, there exists a 
connected graph G such that fmn(G) = fr(G) = a, mh(G) = b and h(G) = c. 


Proof We consider two cases. 


Case 1. a=0, then the graph G constructed in Theorem 3.1 satisfies the requirements of the 
theorem. 


Case 2. a> 1. 
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Subcase 2a. b =c. Let G be the graph obtained from H, by adding new vertices x, 21, Z2,--- , 
Zp—a—1 and joining the edges 151, %a21, %a22,°** ,Lazp—-a-1- Let Z = {x, 21, 22,°*+ , Zb-a-1} be 
the set of end-vertices of G. Let M be any monophonic hull set of G. Then by Theorem 1.3(a), 
Z CM. First we show that mh(G) = b. Since Jn(Z) 4 V, Z is not a monophonic hull set of 
G. Let F; = {ui, vj} (1 <i <a). We observe that every mh-set of G must contain at least one 
vertex from each F;(1 <i<a). Thus mh(G) > b-—a+az=b. On the other hand since the set 
M = ZU {v1, v2, 03,+++ , Va} is a monophonic hull set of G, it follows that mh(G) < |M| = b. 
Hence mh(G) = b. Next we show that finz(G) =a. By Theorem 1.3(a), every monophonic hull 
set of G contains Z and so it follows from Theorem 1.4(b) that fma(G) < mh(G) — |Z| = a. 
Now, since mh(G) = b and every mh-set of G contains Z, it is easily seen that every mh-set 
M is of the form Z U {c1, c2,¢3,-+- , Ca}, where ¢; € Fj(1 <% <a). Let T be any proper subset 
of S with |T| < a. Then it is clear that there exists some j such that TM F; = ¢, which shows 
that fnn(G) =a. By similar way we can prove h(G) = b and f;,(G) =a. 


Subcase 2b. b <c. Let G be the graph obtained from H, and T,_» by identifying the vertex 
Zq of H, and the vertex a, of T,_» and then adding the new vertices x, 21, 22,--- , Zp—a—1 and 
joining the edges 281, Ye—21, Ye—b22;'** > Ye-b2b-a-1- First we show that mh(G) = b. Since 
Jn(Z) 4 V, Z is not a monophonic hull set of G. Let F; = {u;,u;} (1 <7 < a) .We observe that 
every mh-set of G must contain at least one vertex from each F;(1 <i <a). Thus mh(G) > 
b—a+a=b. On the other hand since the set M = ZU {v1, v2, v3,-++ , Va} is a monophonic hull 
set of G, it follows that mh(G) > |M| = b. Hence mh(G) = b. Next, we show that fmn(G) =a. 
By Theorem 1.3(a), every monophonic hull set of G contains Z and so it follows from Theorem 
1.4(b) that fmn(G) < mh(G) - |Z| = a. Now, since mh(G) = 6 and every mh-set of G 
contains Z, it is easily seen that every mh-set is of the form M = ZU {c1, c2,¢3,--- ,Ca}, where 
co, € Fi(1 <i<a). Let T be any proper subset of M with |T| < a. Then it is clear that there 
exists some j such that TUF; = ¢, which shows that finn(G) = a. Next we show that h(G) =. 
Since I;,(Z) 4 V, Z is not a hull set of G. We observe that every h-set of G must contain at least 
one vertex from each F;(1 < i < a) and each f;(1 < i < c—b) so that h(G) > b—a+a+c—b=c. 
On the other hand, since the set S$; = ZU {u1, ua, u3,°+- , Wah UL fi, fa, fs,--+ , fev} is a hull 
set of G, so that h(G) < |Si1| = c. Hence h(G) = c. Next we show that f,(G) = a. By 
Theorem 1.1(a), every hull set of G contains Sg = ZU {fi, fo, fs,--- , fe-v} and so it follows 
from Theorem 1.2(b) that f,(G) < h(G) — |S2| = a. Now, since h(G) = c and every h-set of 
G contains S9, it is easily seen that every h-set S is of the form S = SU {c1,c2,¢3,°-+ , Ca}, 
where c; € Fi(1 <i <a). Let T be any proper subset of S with |T| < a. Then it is clear that 
there exists some j such that TM F; = ¢, which shows that f,(G) = a. 


Theorem 3.5 For every integers a,b,c andd witth0O<a<b<c<djc>a+1,d>c—a+tb, 
there exists a connected graph G such that finn(G) = a, frn(G) = b, mh(G) = c and h(G) = d. 


Proof We consider four cases. 


Case 1. a=b=0. Then the graph G constructed in Theorem 3.1 satisfies the requirements 
of this theorem. 


Case 2. a=0,b> 1. Then the graph G constructed in Theorem 3.2 satisfies the requirements 
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of this theorem. 


Case 3. 1<a=b. Then the graph G constructed in Theorem 3.4 satisfies the requirements 
of this theorem. 


Case 4. 1<a< b. Let G, be the graph obtained from H, and Wy_, by identifying the vertex 
Xq Of Hg and the vertex k, of W,_a. Now let G be the graph obtained from Gy and Tq_(c—a+0) 
by identifying the vertex mp—a of Gi and the vertex a1 of Ty_(c_a+») and adding new vertices 


©, 21, 22,°°* 5 &ce-a-1 and joining the edges U51, Vd—(c—a+b)*1s Vd—(c—a+b)%2)°** » Yd—(c—a+b)%c—a-1- 
Let Z = {x, 21, 22,--+ ,Zc—a—1} be the set of end vertices of G. Let F; = {uj,v;}(1 <i <a). 
It is clear that any mh-set S is of the form S = ZU {c1,¢2,¢3,-++ ,Ca}, where c; € Fj(1 < 


i <a). Then as in earlier theorems it can be seen that fm;(G) = a and mh(G) = c. Let 
Q; = {p,q}. It is clear that any h-set W is of the form W = ZU { fi, fa, fa,- °° Ta ceaey U 
{€1, €2,€3,°°+ Cas U{di, do, d3,--- , dpa}, where ¢; € Fi(1<i< a) andd,; €Q,(1<j < b—-a). 
Then as in earlier theorems it can be seen that f,(G) = b and h(G) = d. 


Theorem 3.6 For every integers a,b,c andd witha<b<c<dandc>b+1 there exists a 
connected graph G such that fr(G) = a, finn(G) = b, mh(G) = c and h(G) = d. 


Proof We consider four cases. 


Case 1. a=b=0. Then the graph G constructed in Theorem 3.1 satisfies the requirements 
of this theorem. 


Case 2. a=0,b> 1. Then the graph G constructed in Theorem 3.2 satisfies the requirements 
of this theorem. 


Case 3. 1<a=b. Then the graph G constructed in Theorem 3.4 satisfies the requirements 


of this theorem. 
Case 4. 1<a<b. 


Subcase 4a. c= d. Let G be the graph obtained from H, and Zp_q by identifying the 
vertex £q of H, and the vertex k, of Z,_, and then adding the new vertices 2, 21, 22, ..., Ze—b-1 
and joining the edges 181, Mp_a21, Mp—a22, +) Mb—aZc—b-1- First we show that mh(G) = c. 
Let Z = {a, 21, Z2,...;Ze—b-1} be the set of end vertices of G. Let F; = {uj,vi} (1 <7 < a) 
and H; = {hi,pi,q}(1 < i < b—a). It is clear that any mh-set of G is of the form S = 
ZU {C1, C2, 63, «+, Ca }U{ dr, de, dg, ..., dpa}, where ¢; € Fi(1 <i <a) andd; € Hj(1<j < b—a). 
Then as in earlier theorems it can be seen that finn(G) = b and mh(G) = c. It is clear that any 
h-set W is of the form W = ZU{p1, po, ps, ---; Po—a }U{C1, C2, C3, +. Caf, Where c; € Fi(1 <i<a). 
Then as in earlier theorems it can be seen that f,(G) = a and h(G) = c. 


Subcase 4b. c < d. Let G, be the graph obtained from H, and Zp_, by identifying 
the vertex x, of H, and the vertex k; of Zp. Now let G be the graph obtained from Gj 
and Tqy_. by identifying the vertex mp_, of G; and the vertex a; of Tg_. and then adding 
new vertices Z, 21, Z2,°++ , Ze--p—1 and joining the edges @81, Yq—e21, Yd—c225°** > Yd—cZce—b—1- Let 
Z = {&, 21, 22,°** »Zc-b-1} be the set of end vertices of G. Let F; = {u;,u;}(1 < i < a) and 
A; = {hi,pi,a}( <i < b-—a). It is clear that any mh-set of G is of the form S = ZU 
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{c1, C2, ¢3, shi Cat U{di, do, ds, td ,dp—a}, where c; € F,(1 SS a) and d; E H;(1 < j < b—a). 
Then as in earlier theorems it can be seen that fmn(G) = band mh(G) = c. It is clear that any h- 


set W is of the form W = ZU {p1, P2; D3; ae »Po-afs UL fi, fa; fa, re , fa—c} U{er, C2, €3, ie Cah; 
where c¢; € Fj(1 <i < a). Then as in earlier theorems it can be seen that f,(G) = a and 


h(G) =d. 
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Abstract: In this article we give, for each d > 1, a simplicial branched covering map 
ra: S3(a41) — S? of degree d. And by using the simplicial map \2 we demonstrate a well 
known topological fact that the space obtained by identifying diagonally opposite points of 
the 3-sphere is homeomorphic to the 3-sphere. 
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§1. Introduction 


In articles [5] and [6] we have given simplicial branched coverings of the Real Projective Plane 
and the 2-Sphere respectively. The present article is in continuation of these articles. Here we 
give, for each d > 1, a simplicial branched covering map, Aq : 33441) — $8, from a 3(d+1) 
vertex triangulation of the 3-sphere onto a 6 vertex triangulation of the 3-sphere. For d = 2, we 
show that the simplicial branched covering map Az : $3 > S$? is a minimal triangulation of the 
well known two fold branched covering map S? — S3/(x,y) ~ (y,x). Moreover the simplicial 
map Ag verifies a familiar topological fact that after identifying diagonally symmetric points 
of the 3-sphere we get a homeomorphic copy of the 3-sphere. Branched coverings of the low 
dimensional manifolds have been discussed extensively (e.g. see [1], [3] and [4]) but the explicit 
constructions, which we are giving here are missing. The purpose here is to give some concrete 


examples, which are not at all trivial but explain some important topological facts. 


§2. Preliminary Notes 


Definition 2.1 An abstract simplicial complex K on a finite set V is a collection of subsets 
of V, which is closed under inclusion i.e. if s € K ands’ C s then s’ € K. The elements of 
K are called simplices and in particular a set y © K of cardinality n+1 is called an n-simplez; 


0-simplices are called vertices, 1-simplices are called edges and so on. 


A geometric n-simplex is the convex hull of n + 1 affinely independent points of RY (see 
[2]). A geometric simplicial complex is a collection of geometric simplices such that all faces of 
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these simplices are also in the collection and intersection of any two of these simplices is either 
empty or a common face of both of these simplices. It is easy to see that corresponding to each 
geometric simplicial complex there is an abstract simplicial complex. Converse is also true i. 
e. corresponding to any abstract simplicial complex K there is a topological space |K| Cc RN, 
made up of geometric simplices, called its geometric realization (see [2], [7], [8]). If K is an 
abstract simplicial complex and M is a subspace of R™ such that there is a homeomorphism 
h: |K| — M then we say (|A|,h) is a triangulation of M or K triangulates the topological 
space M. 


Definition 2.2 A map f : K > L, between two abstract simplicial complexes K and L, is called 
a simplicial map if image, f(o) = {f (vo), f(v1), --- f(g) }, of any simpler o = {v0, V1, ..., Uk} of 
K is a simplex of L. Further if |K| and|L| are geometric realizations of K and L respectively then 
there is a piecewise-linear continuous map |f| : |K| — |L| defined as follows. As each point x of 
|| is an interior point of exactly one simplex (say a = {vo,..,Un}) of |K|, so for each x € o we 
have x = So. Av; where \, > 0, 95 A; = 1. Therefore we may define |f|(x) = ae Nf (v;)- 


Definition 2.3 A simplicial branched covering map between two triangulated n-manifolds K 
and L is defined by a dimension preserving piecewise linear map p : |K| > |L|, which is an 
ordinary covering over the complement of some specific co-dimension 2 sub-complex L’ of L 
(for more detailed definition see [1], [3], [4], [5]). The sub-complex L’ is called branch set of 
the branched covering map and a point x € p~'(L’) is called a singular point if p fails to be a 


local homeomorphism at x. 


§3. Main Results 


3.1 Simplicial branched covering map \, : 93 


3(d+1) ~ S38 


We first define a simplicial branched covering map \2 : S3 > 9@ of degree 2 and then show that 
the same method gives, for each d > 2, a simplicial branched covering map Aq : 93 ai Se 
of degree d. 

Since the join of two 1-spheres is a 3-sphere, so in order to get the desired 9 vertex 3- 
sphere $3, we take join of a three vertex 1-sphere $} = {Ao, Eo, Fo, AoEo, EoFo, FoAo} with 
the six vertex l-sphere $§ = {Bo,Co, Do, Bi, Ci, Di, CoBo, BoDo, DoCi, Ci Bi, Bi Di, DiCo}. 
The 3-sipmlices of $3 = $3 « S§ are shown in Figure 1. 

We define a map on the vertex set of S3, as Ag — A,Eyp — E, Fo — F,X; — X for 
each X € {B,C,D},i € {0,1} and extend it linearly on the 3-simplices of $3. The image of 
this map is a simplicial complex whose 3-simplices are ABCE, ACDE, ABDE, EDBF, EBCF, 
EDCF, CDAF, DBAF and CBAF. This simplicial complex triangulates the 3-sphere because 
its geometric realization is homeomorphic to the 3-sphere as it is a disjoint union of two 3- 
balls having a common boundary S$? (see figure 2 below). We denote this simplicial complex 
by $@ and the map just defined is the simplicial map Az : S$} — $@. Notice that the map 
Az : S§ > $2 is a 2-fold simplicial branched covering map because pre-image of each 3-simplex 
of S2 consists of exactly two 3-simplices of $3; each is being mapped, under the map 2, with 


42 Keerti Vardhan Madahar 


the same orientation. Branching set and the singular set of the map are AE + EF + F'A and 
Ao Eo + Eo Fo + Fo Apo respectively. 


Figure 1 


In order to get a simplicial branched covering map, q : 53 guaiyot Sé, of degree d (for 
each d > 2) we consider the join of a 3 vertex 1-sphere with the 3d vertex 1-sphere. i.e. 


S3(a41) = S3* 934 = {Ao, Eo, Fo, AoLo, Eo Fo, FoAo}*{ Bi, Ci, Di, Bi, BiDi, DiCia1 :2€ Za}. 


D 


Figure 2 


The 3-simplices of 33441) are {Ap LoC; Bi, Ag Eo B,D, Ap Eo DiCi41, Eo FoC;B;, Eo FoB Di, 
Fo FoDiCi41, Fo AoC; B;, Fo Ap B; Di, Fo Ag Di Ci 14 € Za, addition in the subscripts is mod d}. 


Notice that a map, defined on the vertices of the simplicial complex S3 as Ag — A, Ey > 


(d+1)’ 
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E, Fo — F,X; > X for each X € {B,C,D} and for i € {0,1,,d— 1} is a simplicial branched 


covering map Aq : 93 — $é of degree d. 


3(d+1) 


Remark 3.1.1 We shall now show that the simplicial map \2 : S$ — S@ triangulates the 
2-fold branched covering map S$? — $°/(a,y) ~ (y,x) but before that we prove the following 
theorem. 


Theorem 3.1.1 The simplicial map A2 : S§ > S? is a minimal triangulation of the 2-fold 
branched covering map q: S° — S3/(x,y) ~ (y,2). 


Proof Notice that branching of the map q occurs along the diagonal circle of the quotient 
space and pre-image of the branching circle is the diagonal circle of the domain of the map q. 
Let A2 : $3, > $3, be a minimal triangulation of the map q, so the branching circle and the 
singular circle are at least triangles. Since the polygonal link of any singular 1-simplex of ne 
is to be mapped with degree 2 by the map Az so the link will have at least 6-vertices. The 
image of this link will be a circle with at least 3 vertices, which are different from the vertices 


of the branching circle. This implies that the domain 3-sphere of the map A 2 will have at least 


9 vertices and its image will have at least 6 vertices i.e. ag > 9 and (io > 6. 


Note 3.1.1 Following description of the simplicial complex $3 enables us to show that the 
simplicial map A2 : S3 > 9@ triangulates the 2-fold branched covering map q: 9° = S3/(x,y) ~ 
(y, x). It also leads to a combinatorial proof of the fact that after identification of diagonally 
symmetric points of the 3-sphere we get the 3-sphere again. 


3.2 Diagonally Symmetric Triangulation of the 3-Sphere 


The diagonal of the standard 3-sphere $° = {(z1, 22) € C? : |z1|? + |z2/? = 1} is the subspace 
A = {(21,22) € S32: 2 = z2}. A triangulation of S? will be called diagonally symmetric 
if whenever there is a vertex at a point (z1,z2) there is a vertex at the point (zo, 21) and 
whenever there is a 3-simplex on the vertices (2;,, Zi.), (Zi3, Zig), (Zis» Zig); (Zi7s Zig), there is a 
3-simplex on the vertices (2;,, 2:,), (Zi; 2i3)s Zig, Zis ), (Zig, Zi7). We show that the simplicial 
complex $3 obtained above is a diagonally symmetric triangulation of the 3-sphere and the 
simplicial branched covering map Az : $3 — $2 is equivalent to the map q: $3 > S3/(x,y) ~ 
(y,x). In order to show this we consider the following description of the 3-sphere: 


S=%th, 
where T; = {(21, 22) € S?: |z1| < |za|}, To = {(21, 22) € S° : |z1| > |z2|} and 
T =T1( )T2 = {(a1, 22) € S* : |z1| = |z0| = 1/V2}  S* x S. 


A map 6: S® — S° defined as (21, z2) — (22, 21) swaps the interiors of the solid tori Ty 
and Tz homeomorphically. We triangulate JT; and Ty in such a way that the homeomorphism 0 
induces a simplicial isomorphism between the triangulations of T; and Ty. The triangulations 
of T, T, and T> are described as follows. 
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In Figure 3 below we give a triangulated 2-torus T, which is the common boundary of both 
of the solid tori T; and T). The vertices Xo, X; for each X € {B,C, D} are symmetric about 
the diagonal A and the vertices Ag, Eo, Fo triangulate the diagonal. 

Since there are precisely two ways to fold a square to get a torus, viz (i) first identify vertical 
boundaries and then identify horizontal boundaries of the square (ii) first identify horizontal 
boundaries and then vertical boundaries of the square, so we use this fact to obtain the solid 
tori T; and T). 


Figure 3 


The solid torus T; has been obtained by first identifying the vertical edges, of the square of 
Figure 3, and then top and bottom edges (see Figure 4 below). Its three, of the total nine, 
3-simplices are AgByCoFo, AgCoEoD1 and ApD,EoB, and remaining six 3-simplices can be 
obtained from an automorphism defined by Ag — Eg — Fo — Ao, Bo — Di — C, — Bo and 
Co — By — Do — Co. 

The solid torus T> has been obtained by first identifying the horizontal edges, of the square 
of Figure 3, and then the other two sides as shown in Figure 4. The nine 3-simplices of T2 are 
{Ap Do Eo Bo, Eo AoC Do, Ao Bi Ci Eo, EoCoFoD1, FoEoBoCo, EoDoBoFo, FoBiAoC1, AofoDiB1, 
FoCoD,Ao}. These simplices can also be obtained from the 3-simplices of T; by using the per- 
mutation p = (BoB1)(CoC1)(DoD1), which is equivalent to the Z-action defined by the map 
6: (x,y) — (y,z) on S°. 

The nine 3-simplices of T, together with the nine 3-simplices of T> constitute a diagonally 
symmetric triangulation of the 3-sphere with 9 vertices. And since the list of 3-simplices of 
S3 * S§ is same as that of the 3-simplices of the simplicial complex obtained now, so the two 
simplicial complexes are isomorphic. 

Notice that the identification of diagonally symmetric vertices / simplices of the 3-sphere 
(obtained now) is equivalent to the identifications provided by the simplicial map 2. This 
equivalence implies that the identification of diagonally symmetric points of the 3-sphere gives 
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a 3-sphere. 


Remark 3.2.1 In Figure 3 (triangulation of T) if we replace the edges AgDo and ApD by 


the edges BoC and B Co respectively then we get another triangulation of T’, which is also 


symmetric about the diagonal. But this triangulation under the diagonal action does not give 


a simplicial branched covering map. 


Co ApDoEoBo 


1 


' 
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Abstract: In the Euclidean space E+, there is a unique quaternionic sphere for a real 
quaternionic curve a: I C R > Qu such that it touches a at the fourth order at a(0). In 
this paper, we studied some characterizations of the osculating sphere of the real quaternionic 


curves in the four dimensional Euclidean space. 
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§1. Introduction 


The quaternions introduced by Hamilton in 1843 are the number system in four dimensional 
vector space and an extension of the complex number. There are different types of quaternions, 
namely: real, complex dual quaternions. A real quaternion is defined as gq = qo + q1€1 + q2e2 + 
q3e3 is composed of four units {1, e1, e2, e3} where e}, e2, e3 are orthogonal unit spatial vectors, 
qi (¢ = 0,1,2,3) are real numbers and this quaternion can be written as a linear combination 
of a real part (scalar) and vectorial part (a spatial vector) [1,5,8]. 

The space of quaternions Q are isomorphic to E*, four dimensional vector space over the 
real numbers. Then, Clifford generalized the quaternions to bi-quaternions in 1873 [11]. Hence 
they play an important role in the representation of physical quantities up to four dimensional 
space. Also they are used in both theoretical and applied mathematics. They are important 
number systems which use in Newtonian mechanics, quantum physics, robot kinematics, orbital 
mechanics and three dimensional rotations such as in the three dimensional computer graphics 
and vision. Real quaternions provide us with a simple and elegant representation for describing 
finite rotation in space. On the other hand, dual quaternions offer us a better way to express 
both rotational and translational transformations in a robot kinematic [5]. 

In 1985, the Serret-Frenet formulas for a quaternionic curve in Euclidean spaces E* and E4 
are given by Bharathi and Nagaraj [9]. By using of these formulas Karadag and Sivridag gave 
some characterizations for quaternionic inclined curves in the terms of the harmonic curvatures 
in Euclidean spaces E? and E4 [10]. Gok et al. defined the real spatial quaternionic b-slant 
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helix and the quaternionic Bz-slant helix in Euclidean spaces E® and E4 respectively and they 
gave new characterization for them in the terms of the harmonic curvatures [7]. 

In the Euclidean space E?, there is a unique sphere for a curve a: IC R — E® such 
that the sphere contacts a at the third order at a(0). The intersection of the sphere with 
the osculating plane is a circle which contacts a at the second order at a(0) [2,3,6]. In [4], 
the osculating sphere and the osculating circle of the curve are studied for each of timelike, 
spacelike and null curves in semi- Euclidean spaces; E?, Ej and E%. 

In this paper, we define osculating sphere for a real quaternionic curve a: I C R > E4 
such that it contacts a at the fourth order at a(0). Also some characterizations of the osculating 
sphere are given in Euclidean space E+. 


§2. Preliminaries 


We give basic concepts about the real quaternions. Let Qy denote a four dimensional vector 
space over a field H whose characteristic grater than 2. Let e; (1 < i < 4) denote a basis for the 
vector space. Let the rule of multiplication on Qy be defined on e; (1 <i < 4) and extended 
to the whole of the vector space by distributivity as follows: 

A real quaternion is defined by gq = ae; + bez + ce3 + de, where a,b,c,d are ordinary 
numbers such that 


€, X €g = €3 = —€Q X €], 
€2 X €3 = €1 = —€3 X €2, 
€3 X €j = €2 = —€] X €3, 
Q7 =e? =eg° = —-1, ef =1 


We can write a real quaternion as a linear combination of scalar part S, = d and vectorial 
part Vg = ae; + bez + ce3. Using these basic products we can now expand the product of two 


quaternions as 


PX q= SpSq— (Vp: Va) + SpVq + SqVp +VpAVq for every p,q € Qu, 


where (,) and A are inner product and cross product on E3, respectively. There is a unique 
involutory antiautomorphism of the quaternion algebra, denoted by the symbol y and defined 
as follows: 


yq = —aeq — bes — ceg +d 


for every q = ae; + bes + ce3 + dex € Qy which is called the Hamiltonian conjugation. This 


defines the symmetric, real valued, non-degenerate, bilinear form h as follows: 


(px y@+qx yp) for every p,q € Qu. 


Nle 


h(p, q) = 


Now we can give the definition of the norm for every quaternion. the norm of any q real 
quaternion is denoted by 


lll? =2a,g) =x y= @4P4C4e@ 
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in [5,8]. 
The four-dimensional Euclidean space E* is identified with the space of unit quaternions. 
A real quaternionic sphere with origin m and radius R > 0 in E% is 


S°(m, R) = {p € Qu: h(p — m,p—m) = R’}. 
The Serret-Frenet formulas for real quaternionic curves in E* are as follows: 


Theorem 2.1([10]) The four-dimensional Euclidean space E* is identified with the space of 
unit quaternions. Let I = [0,1] denotes the unit interval in the real line R and eq = 1. Let 


be a smooth curve in E* with nonzero curvatures {K,k,r — K} and the Frenet frame of the 


curve a is {T, N, Bi, Bog}. Then Frenet formulas are given by 


i 0 «K 0 0 ie 
N’ -K 0 k 0 N 
= (2.1) 
Bi 0 —-k 0 (r — K) Bi 
Bi, Of. 2 26) 0 By 


where K is the principal curvature, k is torsion and (r — K) is bitorsion of a. 


§3. Osculating Sphere of a Real Quaternionic Curve in E* 


We assume that the real quaternionic curve a: J C R — Qzy is arc-length parametrized, 


4 
ice, ||a’(s)|| = 1. Then the tangent vector T(s) = a/(s) = >> ai(s)e; has unit length. Let 


(y1, Ye, ¥3, ya) be a rectangular coordinate system of R*. We take a real quaternionic sphere 
h(y —d,y — d) = R? with origin d and radius R, where y = (yi, ye, ys, ya). Let f(s) = h(a(s) — 
d,a(s) — d) — R?. If we have the following equations 


{O=0, SOSH (/O=0,. (Oo. £70) =0 


then we say that the sphere contacts at fourth order to the curve a at a(0). The sphere is called 
osculating sphere. 


Theorem 3.1 Leta: ICR-— Qy be a real quaternionic curve with nonzero curvatures 
K(0),k(0) and (r — K)(0) at a(0). Then there exists a sphere which contacts at the fourth 
order to the curve a at a(0) and the equation of the osculating sphere according to the Frenet 
frame {To, No, Bi,, Bay} is 

Po 


Po 
nj +(#2— po)’ +(#3— poo)” + (#4—wo((Poa0)’ +=") = po+ (Pera) +49 (Pom) +)”, (3.1) 
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where 


90 = Ty WO = 


K(0)’ k(0) 
Proof If f(0) = 0 then h(a(0) — d,a(0) — d) = R?. Since we have 
f' =2h(a',a—d) and f’(0) =0 


then 
h(To, a(0) — d) = 0. (3.2) 


Similarly we have 
f" = 2[h(a",a—d)+h(a’,a’)| and f”(0) =0 


implies h(K(0)No, a(0) ca d) + h(To, To) = 0. Since h(To, To) = 1, then 


i). 
h(No, a(0) =? d) = Ko =-—/po- (3.3) 
Considering 
fl" = 2[h(al”’,a—d) + 3h(a”’,a’)] and f’”(0) =0 
we get 


h(—K?(0)To + K'(0)No + K(0)k(0)Bi,, a(0) — d) = 0. 


From the equations (3.2) and (3.3) we obtain 


hBio,0(0) ~ @) = eae = —Ao. (3.4) 
Since 
f% = 2[h(a, a — d) + 4h(al”, a’) + 3h(a”, 0"")] and f (0) =0, 
from the equations (2.1), (3.1)-(3.4), we obtain 
(Ba, 0(0) = d) = ae (phon) + 2)] = wo [(choo)'+ 2]. 8) 


Now we investigate the numbers ui, uz ,u3 and ug such that 


a(0)-—d=w1To { u2No t u3 Bj, t us Bo,. 


From h(To, a(0) — d) = uy, and the equation (3.2), then we find u; = 0. From h(Npo, a(0) — 
d) = ug and the equation (3.3), then we find uw2 = —po. From h(B,,,a(0) — d) = ug and 
the equation (3.4), then we obtain ug = —pgo9. From the equation (3.5), we obtain us = 


—wo oo) + | . Also the origin of the sphere that contacts at the fourth order to the 


curve at the point a(0) is 


d= a(0) uilo u2No uz Bi, us Ba, (3.6) 


Given a real quaternionic variable P on the osculating sphere, suppose 


P= a(0) + 21T1o + x2No + r3By, + t4 Bo, 
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and from the equation (3.6) 


P-d= 21To t (xo po) No t (a3 £70) Bi, + (x4 — Wo (0) + | ) Boy. 
Also 


h(P— dP —d) = 94 + (#2 ~ po)? + (#3 — poo)” + (#4 — wo((6090)" + £~))? 


and using (3.6), we obtain 


R? = h(a(0) ~ d, a(0) ~ d) = 08 + (6690)? + w5((ob0)' + >). 


Definition 3.2 Leta: IC R—- Qy be a real quaternionic curve with nonzero curvatures K, 
k andr —K. The functions m;,: I — R,1<i<4 such that 


my = 0, 
m2=7>; 
K 
ms (3.7) 
m3 = —, 
" ms, + km2 
: r—-K 


is called m; curvature function. 


Corollary 3.3 Leta:ICR— Qzy be a real quaternionic curve with nonzero curvatures K, 
k, r—K and the Frenet frame {T, N, Bi, Bo}. If d(s) is the center of the osculating sphere at 
a(s), then 

d= a(s) + me(s)N(s) + m3(s)Bi(s) + ma(s)Ba(s). (3.8) 


Moreover the radius of the osculating sphere at a(s) is 


R= \/m3(s) + m3(s) + mi(s). (3.9) 


Let a: I C R= Qy be a real quaternionic curve. If a(I) C S°(m, R), then a is called 
spherical curve. We obtain new characterization for spherical curve a. 
Theorem 3.4 Leta: I CR— Qy be a real quaternionic curve and a(I) C S3(0,R). Then 


h(a(s),Vj(s)) =—m,(s), 1<5 <4, 


where Vi = T, V2 = N, V3 = By and V4 = Bo. 


Proof Since a(s) € $°(0,R) for all s € J, then h(a(s),a(s)) = R?. Derivating of this 
equation with respect to s four times and from the equation (3.7), we get 


h(Vi(s), a(s)) = h(T(s), a(s)) = 0, 
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and 


lI 

I 

= 

ww 
— 

vA) 


Theorem 3.5 Leta: IC R— Qy be a real quaternionic curve. If a(I) C $3(0,R), then the 
osculating sphere at a(s) for each s € I is $(0, R). 


Proof We assume a(I) Cc $3(0,R). From the equation (3.8), the center of the osculating 
sphere at a(s) is 
d = a(s)+mo(s)N(s) + m3(s)Bi(s) + ma4(s)Bo(s) 
= a(s) + mo(s)V2(s) + ma(s)V3(s) + ma(s)Va(s). 


4 
d = a(s) — } 7) h(a(s), Vj(s))Vj(s). (3.10) 


On the other hand 


and since h(a(s), Vi(s)) = 0, we have 
4 
a(s) = sy h(a(s), Vj(s))V5(s).- (3.11) 


From the equations (3.10) and (3.11), we get d = 0. In addition we have 


h(a(s),d) = R. 


In general, above theorem is valid for the sphere $°(b, R) with the center b. As well as 
$3(0, R) isometric to $3(b, R), the truth can be avowable. Now, we give relationship between 
center and radius of the osculating sphere following. 


Theorem 3.6 Leta: IC R—- Qy be a real quaternionic curve with nonzero curvatures K, 
k,r—K and m4. The radii of the osculating spheres at a(s) for all s € I is constant iff the 


centers of the osculating spheres at a(s) are fixed. 
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Proof We assume that the radius of the osculating sphere at a(s) for all s € I is constant. 
From the equation (3.9) 
R(s)* = m3(s) + m3(s) + mi(s). 


Derivating of the equation with respect to s, we obtain 


m2(s)m5(s) + m3(s)m3(s) + ma(s)m4(s) = 0. 


Since m3(s) = ee and m4(s) = me then 
(r(s) — K(s))ms3(s) + m4(s) = 0. (3.12) 


On the other hand derivating of the equation (3.8) with respect to s and from the equations 
(3.7), (3.12), we get 
d'(s) = 0. 


Thus the center d(s) of the osculating sphere at a(s) is fixed. 
Conversely, let the center d(s) of the osculating sphere at a(s) for all s € I be fixed. Since 


h(d(s) — a(s),d(s) — a(s)) = R*(s), 
derivating of the equation with respect to s, we obtain 
h(T(s),a(s) — d(s)) = R'(s)R(s). 


Left hand side this equation is zero. Hence R’(s) = 0 and than the radius of the osculating 


sphere at a(s) for all s € I is constant. 


Theorem 3.7 Leta: I CR-— Qy be a real quaternionic curve. The curve is spherical iff the 


centers of the osculating spheres at a(s) are fixed. 


Proof We assume a(I) Cc $3(b, R). According to Theorem 3.6 the proof is clearly. Con- 
versely, according to Theorem 3.5 if the centers d(s) of the osculating spheres at a(s) for all s € I 
are fixed point b, then the radii of the osculating spheres is constant R. Thus h(a(s),b) = R 


and than a is spherical. 


Now we give a characterization for spherical curve a in terms of its curvatures K, k and 
r — K in following theorem. 


Theorem 3.8 Leta:I CR— Qy be a real quaternionic curve with nonzero curvatures K, 
k, r—K and mg. The curve a is spherical iff 


A(z) +{[((2) 4) 4 


Proof Let the curve a be spherical. According to Theorem 3.7 the centers d(s) of the 


4 0. (3.13) 


osculating spheres at a(s) for all s € I are fixed. From the equations (3.7) and (3.12) we obtain 
(3.13). 
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Conversely we assume 


From the equation (3.7), we get 


(r — K)m3 + mj, = 0. 


Derivating equation (3.8) with respect to s and from the last equation and (3.7), we obtain 


d'(s) = 0. Hence d(s) is fixed point. According to Theorem 3.7 the curve @ is spherical. 
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Abstract: Given a graph G and a configuration C of pebbles on the vertices of G, a pebbling 
step (move) removes two pebbles from one vertex and places one pebble on an adjacent 
vertex. The cover pebbling number 7(G) is the minimum number so that every configuration 
of 7(G) pebbles has the property that after some sequence of pebbling steps(moves), every 
vertex has a pebble on it. In this paper we determine the cover pebbling number for square 


of a path. 
Key Words: Cover pebbling, square of a path, Smarandachely cover H-pebbling. 
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§1. Introduction 


The game of pebbling was first suggested by Lagarias and Saks as a tool for solving a number- 
theoretical conjecture of Erdos. Chung successfully used this tool to prove the conjecture and 
established other results concerning pebbling numbers. In doing so she introduced pebbling to 
the literature [1]. 

Begin with a graph G and a certain number of pebbles placed on its vertices. A pebbling 
step consists of removing two pebbles from one vertex and placing one on an adjacent vertex. 
In pebbling, the target is selected, and the goal is to move a pebble to the target vertex. The 
minimum number of pebbles such that regardless of their initial placement and regardless of 
the target vertex, we can pebble that target is called the pebbling number of G. In cover 
pebbling, the goal is to cover all the vertices with pebbles, that is, to move a pebble to every 
vertex simultaneously. Generally, for a connected subgraph H < G, a Smarandachely cover 
H-pebbling is to move a pebble to every vertex in H but not in G \ A simultaneously. The 
minimum number of pebbles required such that, regardless of their initial placement on G, there 
is a sequence of pebbling steps at the end of which every vertex has at least one pebble on it, is 
called the cover pebbling number of G. In [2], Crull et al. determine the cover pebbling number 
of several families of graphs, including trees and complete graphs. Hulbert and Munyan [4] 
have also announced a proof for the cover pebbling of the n-dimensional cube. In [5], Maggy 
Tomova and Cindy Wyles determine the cover pebbling number for cycles and certain graph 
products. In the next section, we determine the cover pebbling number for square of a path. 
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§2. The Cover Pebbling Number for square of a Path 


Definition(([6]) Let G = (V(G), E(G)) be a connected graph. The nth power of G, denoted by 
G?, is the graph obtained from G by adding the edge uv to G whenever 2 < d(u,v) < p in G, 
that is, GP = (V(G), E(G) U {uv : 2 < d(u,v) < p in G}). If p=1, we define G'=G. We know 
that if p is large enough, that is, p> n—1, then G? = Ky. 


Notation 2.2 The Labeling of P? is P? : vyv2-++Un—1Un. Let p(v;) denote the number of 
pebbles on the vertex v; and p(P,4) denote the number of pebbles on the path P,. 


It is easy to see that y(P?) = 5 since P? ~ K3 [2]. 
Theorem 2.3 The cover pebbling number of P? is y(P?) = 9. 


Proof Consider the distribution of eight pebbles on v,;. Clearly, we cannot cover at least 
one of the vertices of P?. Thus,y(P7) > 9. 

Now, consider the distribution of nine pebbles on the vertices of P?. If v4 has zero pebbles 
on it, then using at most four pebbles from P? : vjvev3 we can move a pebble to v4. After 
moving a pebble to v4, P? contains at least five pebbles and we are done. Next assume that 
va has at least one pebble. If p(v4) <4, then p(P}) >5 and we are done. If p(vs) = 5 or 6 or 
7, clearly we are done. If p(v4) >8, then move as many as possible to the vertices of P? using 
at most four moves while retaining one or two pebbles on v4, we cover all the vertices of P? in 
these distributions also. Thus, y(P?) < 9. Therefore, y(P?) = 9. 


Theorem 2.4 The cover pebbling number of P? is y(P?) = 13. 


Proof Consider the distribution of twelve pebbles on v,. Clearly, we cannot cover at least 
one of the vertices of P?. Thus,7(P?) > 13. 

Now, consider the distribution of thirteen pebbles on the vertices of P?. If vs has zero 
pebbles on it, then using at most four pebbles from Pe : U1, V2U3U4 We can move a pebble to vs. 
After moving a pebble to vs, P? contains at least nine pebbles and we are done. Next assume 
that vs has at least one pebble. If p(us) <4, then p(P7?) >9 and we are done. If p(vs) = 5 or 6 
or 7, then clearly we are done. If p(vs) > 8, then move as many as possible to the vertices of 
P? using at most four moves while retaining one or two pebbles on vs, we cover all the vertices 
of P? in these distributions also. Thus, y(P?) < 13. Therefore, y(P?) = 13. 


Theorem 2.5 The cover pebbling number of P? is 


get? 3 af n= 2k+1(k> 1); 
(Pz) = 
3(2*-—1) if n= 2k (k > 2). 


Proof Consider the following distribution 


2k+2_ 4 ifn=2k+1 (k> 1); 


p(v1) = 3(2*) —4 if n= 2k (k > 2). 
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and p(v;) = 0,i 4 1. Notice that we cannot cover at least one of the vertices of P?. Thus, 


Qe+2_ 3 ifn=2k+1 (k>1); 


. Next, we are going to prove the upper bound by induction on n. Obviously, the result is 
true for n = 4 and 5, by Theorem 2.3 and Theorem 2.4. So, assume the result is true for 
m < n-l. If v, has zero pebbles on it, then using at most 2k pebbles from the vertices of 
P?2 


Fy 1 U1V2Q+*+Un—2Un—1 We can cover the vertex v,. Then P?_, contains at least 


-1 
3(2* 1), where k= ae 


2k+1_ 3, where k= 5 


pebbles and we are done by induction. Next, assume that v, has a pebble on it. If p(vn) < 
2(2* — 1), then 
Q2e+1_ 3 if nis odd; 


p(Pr_1) es k : ; 
2% — 1 if nis even. 


In these both cases, either P?_, has enough pebbles or we can make it by retaining one or 
two pebbles on v, and moving as many pebbles as possible from v, to vpz_1 or Un—2. So, we 
are done easily if p(u,) < 2(2* — 1). Suppose p(un) > 2(2* — 1) +1, then by moving as many 
pebbles as possible to the vertices of P?_,, using at most 

Qhtt 9 if nis odd; 


3(2*-1) 2 if nis even 
pebbling steps while retaining one or two pebbles on v,, and hence we are done. Thus, 


Qe+2_ 3 ifn=2k+1 (k>1); 


pleat he 
3(2*-1) if n=2k (k> 2). 
Therefore, 
Qe+2_ 3 ifn=2k+1 (k>1); 
(Pn) = : 
3(2°—1) if n= 2k (k > 2). 
References 


[1] Chung, Pebbling in hypercubes, SIAM J. Discrete Math. 2 (1989), no.4, 467-472. 

[2] Crull, Cundiff, Feltman, Hulbert, Pudwell, Szaniszlo, Tuza, The cover pebbling number of 
graphs, Discrete Math., 296 (2005), 15-23. 

[3] Hulbert, A survey of graph pebbling, Congressus Numerantium, 139 (1999), 41-64. 

[4] Hulbert and Munyan, The cover pebbling number of hypercubes, Bull. Inst.Combin.Appl., 
47(2006),71-76. 


Cover Pebbling Number for Square of a Path 57 


[5] Maggy Tomova and Cindy Wyles, Cover pebbling cycles and certain graph products, 
preprint. 

[6] L.Pachter, H. S. Snevily and B. Voxman, On pebbling graphs, Congr. Numer., 107(1995), 
65-80. 

[7] Watson and Yerger, Cover pebbling numbers and bounds for certain families of graphs, 
Bull. Inst. Combin. Appl., 48(2006), 53-62. 


International J.Math. Combin. Vol.3(2012), 58-68 


Switching Equivalence in Symmetric n-Sigraphs-V 


P.Siva Kota Reddy, M.C.Geetha and K.R.Rajanna 
(Department of Mathematics, Acharya Institute of Technology, Soldevanahalli, Bangalore-560 090, India) 
E-mail: pskreddy@acharya.ac.in 


Abstract: An n-tuple (a1,@2,...,@n) is symmetric, if ag = Qn—k4+1,1 < k <n. Let 


A, = {(a1,02,-++ ,Qn) : ar € {+,—},@n = Qn—n41,1 < k < n} be the set of all symmetric 


n-tuples. A symmetric n-sigraph (symmetric n-marked graph) is an ordered pair Sy, = (G,o) 
(Sn = (G,u)), where G = (V, £) is a graph called the underlying graph of Sn ando : E > Hy 
(u: V > H,) isa function. In this paper, we introduced a new notion S-antipodal symmetric 
n-sigraph of a symmetric n-sigraph and its properties are obtained. Also we give the relation 
between antipodal symmetric n-sigraphs and S-antipodal symmetric n-sigraphs. Further, we 


discuss structural characterization of S-antipodal symmetric n-sigraphs. 


Key Words: Symmetric n-sigraphs, Smarandachely symmetric n-marked graph, sym- 
metric n-marked graphs, balance, switching, antipodal symmetric n-sigraphs, S-antipodal 


symmetric n-sigraphs, complementation. 


AMS(2010): 0522 


§1. Introduction 


Unless mentioned or defined otherwise, for all terminology and notion in graph theory the 
reader is refer to [1]. We consider only finite, simple graphs free from self-loops. 

Let n > 1 be an integer. An n-tuple (a1, a2,--- ,@n) is symmetric, if ap = AQn—p4i,1 < 
k <n. Let Ay, = {(a1,42,--: ,Qn) : ae € {+,—}, ab = Qn—p4i,1 < k < n} be the set of all 
symmetric n-tuples. Note that H, is a group under coordinate wise multiplication, and the 
order of H,, is 2”, where m = [s1- 

A Smarandachely k-marked graph (Smarandachely k-signed graph) is an ordered pair 
S = (G,p) (S = (G,oc)) where G = (V,£) is a graph called underlying graph of S and 
mw: V > {@1,b0,...,€} (9 : BE > {€1,@o,...,e,}) is a function, where @; € {+,—}. An n- 


tuple (a1, d2,...,4n) is symmetric, if ap = Qn—pqi,l1 <k <n. Let Hy, = {(a1,42,...,dn) : 


Qk +,—}, Gk = Gn—ky1,1 < k < n} be the set of all symmetric n-tuples. A Smaran- 
dachely symmetric n-marked graph (Smarandachely symmetric n-signed graph) is an ordered 
pair S;, = (G,) (Sp, = (G,o)) where G = (V, E) is a graph called the underlying graph of Sy, 
and uw: V > H, (0 : E > H,,) is a function. Particularly, a Smarandachely 1-marked graph 


(Smarandachely 1-signed graph) is called a marked graph (signed graph). 


lReceived February 25, 2012. Accepted September 9, 2012. 
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In this paper by an n-tuple/n-sigraph/n-marked graph we always mean a symmetric n- 
tuple/symmetric n-sigraph/symmetric n-marked graph. 

An n-tuple (a1, d2,--: ,@n) is the identity n-tuple, if a, = +, for 1 < k < n, otherwise 
it is a non-identity n-tuple. In an n-sigraph S,, = (G,o) an edge labelled with the identity 
n-tuple is called an identity edge, otherwise it is a non-identity edge. Further, in an n-sigraph 
S;, = (G,o), for any A C E(G) the n-tuple o(A) is the product of the n-tuples on the edges of 
A. 

In [7], the authors defined two notions of balance in n-sigraph S, = (Ga) as follows (See 
also R. Rangarajan and P.S.K.Reddy [4]): 


Definition 1.1 Let S, = (G,o) be an n-sigraph. Then, 


(i) S;, is identity balanced (or i-balanced), if product of n-tuples on each cycle of Sp, is 
the identity n-tuple, and 


(it) Si, ts balanced, if every cycle in S, contains an even number of non-identity edges. 


Note 1.1 An i-balanced n-sigraph need not be balanced and conversely. 


The following characterization of i-balanced n-sigraphs is obtained in [7]. 


Proposition 1.1 (E. Sampathkumar et al. [7]) An n-sigraph S,, = (G,o) is i-balanced if, and 
only if, it is possible to assign n-tuples to its vertices such that the n-tuple of each edge uv is 
equal to the product of the n-tuples of u and v. 


Let S;, = (G,o) be an n-sigraph. Consider the n-marking z on vertices of S,, defined as 
follows: each vertex v € V, (uv) is the n-tuple which is the product of the n-tuples on the 
edges incident with v. Complement of S, is an n-sigraph S;, = (G,o°), where for any edge 
e= uv € G, o°(uv) = (u)u(v). Clearly, S;, as defined here is an i-balanced n-sigraph due to 
Proposition 1.1 ([10]). 

In [7], the authors also have defined switching and cycle isomorphism of an n-sigraph 
Sin = (G,o) as follows (See also [2,5,6,10]): 


Let S, = (G,o) and S!, = (G’,o’), be two n-sigraphs. Then S, and S/, are said to be 
isomorphic, if there exists an isomorphism ¢: G — G" such that if uv is an edge in S,, with 
label (a1, d2,-++ ,@n) then $(u)¢(v) is an edge in S}, with label (a1, a2,--- , an). 

Given an n-marking yp of an n-sigraph S, = (G,o), switching S, with respect to yu is 
the operation of changing the n-tuple of every edge uv of S, by u(u)o(uv)u(v). The n-sigraph 
obtained in this way is denoted by S,,(.S,) and is called the u-switched n-sigraph or just switched 
n-sigraph. Further, an n-sigraph S,, switches to n-sigraph $’, (or that they are switching 
equivalent to each other), written as S, ~ S},, whenever there exists an n-marking of S,, such 
that:S,,(S,) = 57. 

Two n-sigraphs S, = (G,o) and S’, = (G’,o’) are said to be cycle isomorphic, if there 
exists an isomorphism ¢: G — G’ such that the n-tuple o(C) of every cycle C in S,, equals to 
the n-tuple o(¢(C)) in S),. We make use of the following known result (see [7]). 


Proposition 1.2 (E. Sampathkumar et al. [7]) Given a graph G, any two n-sigraphs with G 
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as underlying graph are switching equivalent if, and only if, they are cycle isomorphic. 


Let S, = (G,o) be an n-sigraph. Consider the n-marking sz on vertices of S defined 
as follows: each vertex v € V, pv) is the product of the n-tuples on the edges incident 
at v. Complement of S is an n-sigraph S;, = (G,o’), where for any edge e = uv € G, 
o'(uv) = p(u)u(v). Clearly, S;, as defined here is an i-balanced n-sigraph due to Proposition 


1.1. 


§2. S-Antipodal n-Sigraphs 


Radhakrishnan Nair and Vijayakumar [3] has introduced the concept of S-antipodal graph of a 
graph G as the graph A*(G) has the vertices in G with maximum eccentricity and two vertices 
of A*(G) are adjacent if they are at a distance of diam(G) in G. 

Motivated by the existing definition of complement of an n-sigraph, we extend the notion 
of S-antipodal graphs to n-sigraphs as follows: 


The S-antipodal n-sigraph A*(S,,) of an n-sigraph S, = (G,o) is an n-sigraph whose 
underlying graph is A*(G) and the n-tuple of any edge wv is A*(S;,) is u(u)u(v), where pu is the 
canonical n-marking of S,,. Further, an n-sigraph S,, = (G,o) is called S-antipodal n-sigraph, if 
S;, = A*(S!) for some n-sigraph $!,. The following result indicates the limitations of the notion 
A*(S;,) as introduced above, since the entire class of i-unbalanced n-sigraphs is forbidden to be 
S-antipodal n-sigraphs. 


Proposition 2.1 For any n-sigraph S, = (G,o), its S-antipodal n-sigraph A*(S,,) ts i-balanced. 


Proof Since the n-tuple of any edge uv in A*(S,,) is u(u)u(v), where pw is the canonical 


n-marking of S,,, by Proposition 1.1, A*(S,,) is ¢-balanced. 


For any positive integer k, the k'” iterated S-antipodal n-sigraph A*(S,,) of S;, is defined 
as follows: 


(A*)°(Sn) = Sn; (A*)*(Sn) = A*((A*)F*(Sn)) 
Corollary 2.2 For any n-sigraph S, = (G,o) and any positive integer k, (A*)* (Sn) is i- 
balanced. 


In [3], the authors characterized those graphs that are isomorphic to their S-antipodal 
graphs. 


Proposition 2.3(Radhakrishnan Nair and Vijayakumar [3]) For a graph G = (V,E), G & 
A*(G) if, and only if, G is a regular self-complementary graph. 


We now characterize the n-sigraphs that are switching equivalent to their S-antipodal 
n-sigraphs. 


Proposition 2.4 For any n-sigraph S, = (G,o), Sn ~ A*(Sn) tf, and only if, G is regular 
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self-complementary graph and S», is i-balanced n-sigraph. 


Proof Suppose S, ~ A*(S;,). This implies, G © A*(G) and hence G is is a regular 
self-complementary graph. Now, if S, is any n-sigraph with underlying graph as regular self- 
complementary graph, Proposition 2.1 implies that A*(S,,) is i-balanced and hence if S$ is ¢- 
unbalanced and its A*(S,,) being i-balanced can not be switching equivalent to S;, in accordance 
with Proposition 1.2. Therefore, S;,, must be i-balanced. 

Conversely, suppose that 5S’, is an 7-balanced n-sigraph and G is regular self-complementary. 
Then, since A*(S;,) is i-balanced as per Proposition 2.1 and since G = A*(G), the result follows 


from Proposition 1.2 again. 


Proposition 2.5 For any two vs S, and S!, with the same underlying graph, their S-antipodal 


n-sigraphs are switching equivalent. 


Remark 2.6 If G is regular self-complementary graph, then G & G. The above result is holds 
good for S;, ~ A*(Sin). 


In [16], P.S.K.Reddy et al. introduced antipodal n-sigraph of an n-sigraph as follows: 


The antipodal n-sigraph A(S,,) of an n-sigraph S, = (G,c) is an n-sigraph whose un- 
derlying graph is A(G) and the n-tuple of any edge uv in A(S;,) is w(u)u(v), where pu is the 
canonical n-marking of S,,. Further, an n-sigraph S,, = (G,o) is called antipodal n-sigraph, if 
S;, = A(S!) for some n-sigraph S’. 


Proposition 2.7(P.S.K.Reddy et al. [16]) For any n-sigraph S;, = (G,o), its antipodal n- 
sigraph A(S;,) is i-balanced. 


We now characterize n-sigraphs whose S-antipodal n-sigraphs and antipodal n-sigraphs 
are switching equivalent. In case of graphs the following result is due to Radhakrishnan Nair 
and Vijayakumar [3]. 


Proposition 2.8 For a graph G = (V, E), A*(G) = A(G) if, and only if, G is self-centred. 


Proposition 2.9 For any n-sigraph S, = (G,o), A*(Sn) ~ A(Sn) if, and only if, G is self- 


centred. 


Proof Suppose A*(S,,) ~ A(S;,). This implies, A*(G) = A(G) and hence by Proposition 
2.8, we see that the graph G must be self-centred. 

Conversely, suppose that G is self centred. Then A*(G) = A(G) by Proposition 2.8. Now, 
if S,, is an n-sigraph with underlying graph as self centred, by Propositions 2.1 and 2.7, A*(S',) 
and A(S;,) are i-balanced and hence, the result follows from Proposition 1.2. 


In [3], the authors shown that A*(G) & A*(G) if G is either complete or totally discon- 


nected. We now characterize n-sigraphs whose A*(S,,) and A*(S;,) are switching equivalent. 


Proposition 2.10 For any signed graph S = (G,a), A*(S,) ~ A*(S;,) if, and only if, G is 


either complete or totally disconnected. 
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The following result characterize n-sigraphs which are S-antipodal n-sigraphs. 
Proposition 2.11 An n-sigraph S, = (G,o) is a S-antipodal n-sigraph if, and only if, Sn is 
i-balanced n-sigraph and its underlying graph G is a S-antipodal graph. 


Proof Suppose that S, is i-balanced and G is a A(G). Then there exists a graph H 
such that A*(H) & G. Since S,, is i-balanced, by Proposition 1.1, there exists an n-marking 
p of G such that each edge wv in S;, satisfies o(uv) = p(u)u(v). Now consider the n-sigraph 
S! = (H,o’), where for any edge e in H, o'(e) is the n-marking of the corresponding vertex in 
G. Then clearly, A*(.S!,) = S,. Hence S,, is a S-antipodal n-sigraph. 

Conversely, suppose that S,, = (G,o) is a S-antipodal n-sigraph. Then there exists an 
n-sigraph S’, = (H,o’) such that A*(S/,) = S,. Hence G is the A*(G) of H and by Proposition 
2.1, S;, is i-balanced. 


§3. Complementation 


In this section, we investigate the notion of complementation of a graph whose edges have signs 
(a sigraph) in the more general context of graphs with multiple signs on their edges. We look 
at two kinds of complementation: complementing some or all of the signs, and reversing the 
order of the signs on each edge. 

For any m € H,, the m-complement of a = (a1,42,--+.,@n) is: a™ 
M C H,, and m € Hy, the m-complement of M is M™ = {a™ :a€ M}. For any m € Hy, 
the m-complement of an n-sigraph S,, = (G, a), written (S7”), is the same graph but with each 


= am. For any 


edge label a = (a1, 42,...,@n) replaced by a”. For an n-sigraph S, = (G,o), the A*(S;,) is 
i-balanced (Proposition 2.1). We now examine, the condition under which m-complement of 


A(S,,) is i-balanced, where for any m € Hy. 


Proposition 3.1 Let S, = (G,o) be an n-sigraph. Then, for anym € Hy, if A*(G) is 
bipartite then (A*(S,))"™ is i-balanced. 


Proof Since, by Proposition 2.1, A*(S;,) is i-balanced, for each k, 1 < k <n, the number 
of n-tuples on any cycle C in A*(S,) whose k‘” co-ordinate are — is even. Also, since A*(G) 
is bipartite, all cycles have even length; thus, for each k, 1 < k < n, the number of n-tuples on 
any cycle C in A*(S,,) whose k*” co-ordinate are + is also even. This implies that the same 


thing is true in any m-complement, where for any m,€ Hy. Hence (A*(S,,))’ is i-balanced. 


Problem 3.2 Characterize these n-sigraphs for which 


w 
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§1. Introduction 


We begin with finite, connected and undirected graph G = (V(G), E(G)) without loops and 
multiple edges. For any undefined notations and terminology we rely upon Clark and Holton 
[3]. In order to maintain compactness we provide a brief summery of definitions and existing 


results. 


Definition 1.1 A graph labeling is an assignment of integers to the vertices or edges or both 
subject to certain condition(s). If the domain of the mapping is the set of vertices (or edges) 


then the labeling is called a vertex labeling (or an edge labeling). 


According to Beineke and Hegde [1] labeling of discrete structure serves as a frontier 
between graph theory and theory of numbers. A dynamic survey of graph labeling is carried 
out and frequently updated by Gallian [4]. 


Definition 1.2 A mapping f : V(G) — {0,1} is called binary vertex labeling of G and f(v) is 
called the label of the vertex v of G under f. 


The induced edge labeling f* : E(G) — {0,1} is given by f*(e = wv) = |f(u) — f(v)|. Let 
us denote v»(0), v¢(1) be the number of vertices of G having labels 0 and 1 respectively under 


f and let e(0), e¢(1) be the number of edges of G having labels 0 and 1 respectively under f*. 
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Definition 1.3 A binary vertex labeling of a graph G is called a cordial labeling if |vs(0) — 
v¢(1)| < 1 and |e-(0) — e¢(1)| <1. A graph G is called cordial if it admits cordial labeling. 


The concept of cordial labeling was introduced by Cahit [2] in which he investigated several 
results on this newly defined concept. After this some labelings like prime cordial labeling, A - 
cordial labeling, H-cordial labeling and product cordial labeling are also introduced as variants 
of cordial labeling. 


This paper is aimed to report some new families of product cordial graphs. 


Definition 1.4 For an integer p > 1. A mapping f : V(G) > {0,1,2,---,p} ts called a 
Smarandachely p-product cordial labeling if |v (i) — ve(Z)| < 1 and je¢(t) — ef(Z)| < 1 for 
any i,j € {0,1,2,---,p—1}, where v¢(i) denotes the number of vertices labeled with i, ef (2) 
denotes the number of edges xy with f(x)f(y) = i(mod p). Particularly, if p = 2, we, a 
binary vertex labeling of graph G with an induced edge labeling f* : E(G) — {0,1} defined 
by f*(e = uv) = f(u)f(v), such a Smarandachely 2-product cordial labeling is called product 
cordial labeling. A graph with product cordial labeling is called a product cordial graph. 


The product cordial labeling was introduced by Sundaram et al. [5] and they investigated 
several results on this newly defined concept. They have established a necessary condition 
showing that a graph with p vertices and q edges with p > 4 is product cordial then q < 
(p? —1)/4+1. 

The graphs obtained by joining apex vertices of k copies of stars, shells and wheels to a new 
vertex are proved to be product cordial by Vaidya and Dani [6] while some results on product 
cordial labeling for cycle related graphs are reported in Vaidya and Kanani [7]. 

Vaidya and Barasara [8] have proved that the cycle with one chord, the cycle with twin 
chords, the friendship graph and the middle graph of path admit product cordial labeling. The 
same authors in [9] have proved that the graphs obtained by duplication of one edge, mutual 
vertex duplication and mutual edge duplication in cycle are product cordial graphs. Vaidya and 
Vyas [10] have discussed product cordial labeling in the context of tensor product of some graphs 
while Vaidya and Barasara [11] have investigated some results on product cordial labeling in 
the context of some graph operations. 


Definition 1.5 The wheel graph W,, is defined to be the join Ki +Cp. The vertex corresponding 
to Ky, ts known as apex vertex and vertices corresponding to cycle are known as rim vertices 
while the edges corresponding to cycle are known as rim edges. We continue to recognize apex 


of respective graphs obtained from wheel in Definitions 1.6 to 1.9. 


Definition 1.6 The helm H,, is the graph obtained from a wheel W,, by attaching a pendant 


edge to each rim vertex. 


Definition 1.7 The closed helm CHy,, is the graph obtained from a helm H,, by joining each 


pendant vertex to form a cycle. 


Definition 1.8 The web graph Wb,, is the graph obtained by joining the pendant vertices of a 


helm H,, to form a cycle and then adding a pendant edge to each vertex of outer cycle. 
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Definition 1.9 The flower Fl, is the graph obtained from a helm H,, by joining each pendant 
vertex to the apex of the helm. 


Definition 1.10 The double triangular snake DT, is obtained from a path P, with vertices 
U1, V2,°°* 5 Un by joining v4; and v441 to a new verter w; for i = 1,2,---,n—1 and to a new 


vertex u; fort =1,2,---,n—1. 


Definition 1.11 Let e = uv be an edge of graph G and w is not a verter of G. The edge e is 


subdivided when it is replaced by edges e' = uw and e” = wv. 


Definition 1.12 The gear graph G,, is obtained from the wheel by subdividing each of its rim 
edge. 


§2. Main Results 


Theorem 2.1 Closed helm CH,, is a product cordial graph. 


Proof Let v be the apex vertex, v1, v2,..., Un be the vertices of inner cycle and uj, u2,..., Un 
be the vertices of outer cycle of CH,. Then |V(CH,,)| = 2n + 1 and |E(CH,,)| = 4n. 

We define f : V(CH,,) > {0,1} to be f(v) =1, f(v;) =1 and f(u;) = 0 for all 7. In view 
of the above labeling patten we have vf(0) = v¢(1) — 1 =n, ef (0) = ef (1) = 2n. Thus we have 
|u¢(O) — v¢(1)| < 1 and |Je¢(0) — e¢(1)| < 1. Hence CH, is a product cordial graph. 


Illustration 2.2 The Fig.1 shows the closed helm CHs and its product cordial labeling. 


Fig.1 


Theorem 2.3 Web graph Wb, admits product cordial labeling. 


Proof Let v be the apex vertex, v1, V2,°-+ , Un be the vertices of inner cycle, Un+1, Un+2;°** ; Van 
be the vertices of outer cycle and van41, Von+2,°°* ;U3n be the pendant vertices in Wb,. Then 
|V(Wb,,)| = 38n + 1 and |E(W2,,)| = 5n. 

To define f : V(Wb,,) — {0,1} we consider following two cases. 


Case 1. nis odd 
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Define f(v) = 1, f(vj) = 1 for 1 <i <n, f(va) = 1 for =| <i<n-1 and 


f(vi) = 0 otherwise. In view of the above labeling patten we have v/(0) = vy(1) = 


— 5n—1 


ef(0) -1=ef(1) = 5 


Case 2. nis even 


Define f(v) = 1, f(u) =1 for 1 <i<n, f(va4i1) = 1 for 5 <i<n-—land f(v;) =0 
otherwise. In view of the above labeling patten we have vs(0) = v¢(1) —1 = a ef(0) = 
er(1) = =, Thus in each case we have |v¢(0) — v¢(1)| < 1 and Je7(0) — e¢(1)| < 1. Hence Wd, 


admits product cordial labeling. 


Illustration 2.4 The Fig.2 shows the web graph Wb; and its product cordial labeling. 


Fig.2 


Theorem 2.5 Flower graph Fl, admits product cordial labeling. 


Proof Let H,, be a helm with v as the apex vertex, v1, V2,-+: ,Un be the vertices of cycle 
and Un+1, Un+2;°°* ;V2n be the pendant vertices. Let Fl, be the flower graph obtained from 
helm H,,. Then |V(F1l,)| = 2n + 1 and |E(F1,)| = 4n. 

We define f : V(Fln) — {0,1} to be f(v) = 1, f(u;) = 1 for 1 <i <n and f(v;) = 0 
forn+1<i< 2n. In view of the above labeling patten we have vf(0) = vy(1) -1 = 0, 
e(0) = ef(1) = 2n. Thus we have |v¢(0) — v¢(1)| < 1 and |e (0) — ef (1)| < 1. Hence Fi, 
admits product cordial labeling. 


Illustration 2.6 The Fig.3 shows flower graph Fls and its product cordial labeling. 
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Theorem 2.7 Double triangular snake DT,, is a product cordial graph for odd n and not a 


product cordial graph for even n. 


Proof Let v1, v2,--- ,Un be the vertices of path P, and vn+1, Un+2,°** , V3n—2 be the newly 
added vertices in order to obtain DT,,. Then |V(DT,,)| = 38n — 2 and |E(DT,,)| = 5n — 5. 
To define f : V(DT,,) — {0,1} we consider following two cases. 


Case 1. nis odd 


n 
2 

view of the above labeling patten we have v/(0) +1 =v y(1) = 5 | es(0) —1=e,(1) = 

5n— 5 


. Thus we have |v;(0) — v¢(1)| < 1 and |e; (0) — ef (1)| < 1. 
Case 2. n is even 


Subcase 1. n=2. 


The graph DT) has p = 4 vertices and q = 5 edges since 


Thus the necessary condition for product cordial graph is violated. Hence DT» is not a product 
cordial graph. 


Subcase 2. n #2 


In order to satisfy the vertex condition for product cordial graph it is essential to assign 
label 0 to —— 


vertices out of 3n — 2 vertices. The vertices with label 0 will give rise at least 


PF 1 edges with label 0 and at most = — 4 edge with label 1 out of total 5n — 5 edges. 
Therefore |e ¢(0) — e¢(1)| = 3. Thus the edge condition for product cordial graph is violated. 
Therefore DT,, is not a product cordial graph for even n. 


Hence Double triangular snake DT), is a product cordial graph for odd n and not a product 


cordial graph for even n. 
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Illustration 2.8 The Fig.4 shows the double triangular snake DT7 and its product cordial 
labeling. 


Theorem 2.9 Gear graph Gy is a product cordial graph for odd n and not product cordial graph 


for even n. 

Proof Let W,, be the wheel with apex vertex v and rim vertices v1, v2,--- ,Un. To obtain 
the gear graph G,, subdivide each rim edge of wheel by the vertices ui, u2,--- ,Un. Where each 
u,; Subdivides the edge v,v;41 for 1 = 1,2,---,2—1 and u,, subdivides the edge vjv,. Then 


|V(Gn)| = 2n +1 and |E(G,,)| = 3n. 


To define f : V(G,) — {0,1} we consider following two cases. 
Case 1. n is odd 
f(v) =1; f(vi) =1 forl<i< =|: f (uj) = 0, otherwise; 
f(ui) =1 forl <i<cnt+ Fa f (ui) = 0, otherwise. 


In view of the above labeling patten we have vy(0) = ve(1) —1 =n, ef(0) =ex(1) +1 = 
1 
an E ahasswe WawegO) <a) 2 Dead eviO\ eet) <3. 


Case 2. 7n is even 


In order to satisfy the vertex condition for product cordial graph it is essential to assign 
label 0 to n vertices out of 2n + 1 vertices. The vertices with label 0 will give rise at least 
ou +1 edges with label 0 and at most ath 1 edge with label 1 out of total 3n edges. Therefore 
|e,(O) — ef(1)| = 2. Thus the edge condition for product cordial graph is violated. So G,, is 
not a product cordial graph for even n. 


Hence gear graph is a product cordial graph for odd n and not product cordial graph for 


even 7. 


Illustration 2.10 The Fig.5 shows the gear graph G'7 and its product cordial labeling. 
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Fig.5 


§3. Concluding Remarks 


Some new families of product cordial graphs are investigated. To investigate some charac- 
terization(s) or sufficient condition(s) for the graph to be product cordial is an open area of 
research. 
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Abstract: We say that a graph B is berge, if every graph B’ € {B, B} does not contain an 
induced cycle of odd length > 5 [B is the complementary graph of B]. A graph G is perfect if 
every induced subgraph G’ of G satisfies x(G’) = w(G’), where y(G’) is the chromatic number 
of G’ and w(G’") is the clique number of G’. The Berge conjecture states that a graph H is 
perfect if and only if H is berge. Indeed, the difficult part of the Berge conjecture consists to 
show that y(B) = w(B) for every berge graph B. The Hadwiger conjecture states that every 
graph G satisfies y(G) < 7(G) [where 7(G) is the hadwiger number of G (i.e., the maximum 
of p such that G is contractible to the complete graph K,)]. The Berge conjecture (see [1] 
or [2] or [3] or [5] or [6] or [7] or [9] or [10] or [11] ) was proved by Chudnovsky, Robertson, 
Seymour and Thomas in a paper of at least 140 pages (see [1]), and an elementary proof of 
the Berge conjecture was given by Ikorong Nemron in a detailled paper of 37 pages long (see 
[9]). The Hadwiger conjecture (see [4] or [5] or [7] or [8] or [10] or [11] or [12] or [13] or [15] 
or [16]) was proved by Ikorong Nemron in a detailled paper of 28 pages long (see [13]), by 
using arithmetic calculus, arithmetic congruences, elementary complex analysis, induction 
and reasoning by reduction to absurd. That being so, in this paper, via two simple Theorems, 
we rigorously show that the difficult part of the Berge conjecture (solved) and the Hadwiger 
conjecture (also solved), are exactly the same conjecture. The previous immediately implies 


that, the Hadwiger conjecture is only a non obvious special case of the Berge conjecture. 


Key Words: True pal, parent, berge, the berge problem, the berge index, representative, 


the hadwiger index, son. 


AMS(2010): 05CXX 


§0. Preliminary and Some Denotations 


We recall that in a graph G = [V(G), E(G), x(G),w(G), G], V(G) is the set of vertices, E(G) 
is the set of edges, y(G) is the chromatic number, w(G) is the clique number and G is the 
complementary graph of G. We say that a graph B is berge if every B’ € {B,B} does not 
contain an induced cycle of odd length > 5. A graph G is perfect if every induced subgraph 
G’ of G satisfies x(G’) = w(G’). The Berge conjecture states that a graph H is perfect if 
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and only if H is berge. Indeed the difficult part of the Berge conjecture consists to show that 
xy(B) = w(B) for every berge graph B. Briefly, the difficult part of the Berge conjecture will 
be called the Berge problem. In this topic, we rigorously show that the Berge problem and the 
Hadwiger conjecture are exactly the same problem [the Hadwiger conjecture states that every 
graph G is 7(G) colorable (i.e. we can color all vertices of G with 7(G) colors such that two 
adjacent vertices do not receive the same color). 7(G) is the hadwiger number of G and is the 
maximum of p such that G is contractible to the complete graph K,]. That being so, this paper 
is divided into six simple Sections. In Section 1, we present briefly some standard definitions 
known in Graph Theory. In Section 2 , we introduce definitions that are not standard, and 
some elementary properties. In Section 3 we define a graph parameter denoted by (3 (( is 
called the berge index ) and we give some obvious properties of this parameter. In Section 4 
we introduce another graph parameter denoted by 7 (7 is called the hadwiger index) and we 
present elementary properties of this parameter. In Section 5 , using the couple (3,7), we show 
two simple Theorems which are equivalent to the Hadwiger conjecture and the Berge problem. 
In Section 6, using the two simple Theorems stated and proved in Section 5, we immediately 
deduce that the Berge problem and the Hadwiger conjecture are exactly the same problem, and 
therefore, the Hadwiger conjecture is only a non obvious special case of the Berge conjecture. 
In this paper, all results are simple, and every graph is finite, is simple and is undirected. We 
start. 


§1. Standard Definitions Known in Graph Theory 


Recall (see [2] or [14]) that in a graph G = [V(G), E(G)], V(G) is the set of vertices and E(G) 
is the set of edges. G is the complementary graph of G (recall G is the complementary graph 
of G, if V(G) = V(G) and two vertices are adjacent in G if and only if they are not adjacent 
in G). A graph F is a subgraph of G, if V(F) C V(G) and E(F) C E(G). We say that a graph 
F is an induced subgraph of G by Z, if F is a subgraph of G such that V(F’) = Z, Z C V(G), 
and two vertices of F are adjacent in F, if and only if they are adjacent in G. For X C V(G), 
G\ X denotes the subgraph of G induced by V(G) \ X. A clique of G is a subgraph of G that 
is complete; such a subgraph is necessarily an induced subgraph (recall that a graph K is 
complete if every pair of vertices of K is an edge of K); w(G) is the size of a largest clique of 
G, and w(G) is called the clique number of G. A stable set of a graph G is a set of vertices of 
G that induces a subgraph with no edges; a(G) is the size of a largest stable set, and a(G) is 
called the stability number of G. The chromatic number of G (denoted by x(G)) is the smallest 
number of colors needed to color all vertices of G such that two adjacent vertices do not receive 
the same color. It is easy to see: 


Assertion 1.0 Let G be a graph. Then w(G) < x(G) 


The hadwiger number of a graph G (denoted by 7(G)), is the maximum of p such that G 
is contractible to the complete graph Ky. Recall that, if e is an edge of G incident to x and y, 
we can obtain a new graph from G by removing the edge e and identifying x and y so that the 
resulting vertex is incident to all those edges (other than e) originally incident to x or to y. This 
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is called contracting the edge e. If a graph F' can be obtained from G by a succession of such 
edge-contractions, then, G is contractible to F. The maximum of p such that G is contractible 
to the complete graph kK, is the hadwiger number of G, and is denoted by 7(G). The Hadwiger 
conjecture states that y(G) < 7(G) for every graph G. Clearly we have: 


Assertion 1.1 Let G be a graph, and let F be a subgraph of G. Then n(F’) < 7(G). 


§2. Non-Standard Definitions and Some Elementary Properties 


In this section, we introduce definitions that are not standard. These definitions are crucial 
for the two theorems which we will use in Section 6 to show that the Berge problem and the 
Hadwiger conjecture are exactly the same problem. We say that a graph B is berge, if every 
B' € {B,B} does not contain an induced cycle of odd length > 5. A graph G is perfect, if 
every induced subgraph G’ of G is w(G’)-colorable. The Berge conjecture states that a graph 
G is perfect if and only if G is berge. Indeed, the Berge problem (i.e. the difficult part of the 
Berge conjecture, see Preliminary of this paper) consists to show that x(B) = w(B), for every 
berge graph B. We will see in Section6 that the Berge problem and the Hadwiger conjecture 
are exactly the same problem. 

We say that a graph G isa true pal of a graph F, if F is a subgraph of G and x(F’) = y(G); 
trpl(F) denotes the set of all true pals of F (so, G € trpl(F) means G is a true pal of F). 

Recall that a set X is a stable subset of a graph G, if X C V(G) and if the subgraph of 
G induced by X has no edges. A graph G is a complete w(G)-partite graph (or a complete 
multipartite graph), if there exists a partition E(G) = {Yi,--- , Yucq)} of V(G) into w(G) stable 
sets such that « € Y; € =(G), y © Y; € E(G) and j # k, > @ and y are adjacent in G. It 
is immediate that x(G) = w(G), for every complete w(G)-partite graph. Q denotes the set of 
graphs G which are complete w(G)-partite. So, G € 2 means G is a complete w(G)-partite 
graph. Using the definition of Q, then the following Assertion becomes immediate. 


Assertion 2.0 Let H € Q and let F be a graph. Then we have the following two properties. 


(2.0.0) x(#) = w(H); 
(2.0.1) There exists a graph P € Q such that P is a true pal of F. 


Proof Property (2.0.0) is immediate (use definition of 2 and note H € 2). Property (2.0.1) 
is also immediate. Indeed, let F be graph and let E(F) = {Y1,--- ,Y,c7y} be a partition of 
V(F) into x(F) stable sets (it is immediate that such a partition E(F’) exists). Now let Q 
be a graph defined as follows: (i) V(Q) = V(F); (#7) E(Q) = {V%,-., Yyc} is a partition of 
V(Q) into x(F') stable sets such that « € Y; € E(Q), y € Ye € 3(Q) andj Ak, > a and 
y are adjacent in Q. Clearly Q € Q, x(Q) = w(Q) = x(F), and F is visibly a subgraph of 
Q; in particular Q is a true pal of F such that Q € Q (because F is a subgraph of Q and 
xv(Q) = x(F) and Q € Q). Now putting Q = P, the property (2.0.1) follows. 


So, we say that a graph P is a parent of a graph F, if P € Q()trpl(F). In other words, P 
is a parent of F’, if P is a complete w(P)-partite graph and P is also a true pal of F’ ( observe 
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that such a P exists, via property (2.0.1) of Assertion 2.0). parent(F’) denotes the set of all 
parents of a graph F’ ( so, P € parent(F) means P is a parent of F’). Using the definition of a 
parent, then the following Assertion is immediate. 


Assertion 2.1 Let F be a graph and let P € parent(F’). We have the folowing two properties. 


(2.1.0) Suppose that F € Q. Then x(F) =w(F') =w(P) = x(P); 
(2.1.1) Suppose that F €Q. Then y(F) =w(P) =x(P). 


§3. The Berge Index of a Graph 


In this section, we define a graph parameter called the berge index and we define a representative 
of a graph; we also give some elementary properties concerning the berge index. We recall that 
a graph B is berge, if every B’ € {B, B} does not contain an induced cycle of odd length > 5. A 
graph G is perfect, if every induced subgraph G’ of G is w(G")-colorable. The Berge conjecture 
states that a graph G is perfect if and only if G is berge. Indeed the Berge problem, consists 
to show that x(B) = w(B) for every berge graph B. Using the definition of a berge graph and 
the definition of the following assertion becomes immediate. 


Assertion 3.0 Let GE Q. Then, G is berge. 


Assertion 3.0 says that the set 2 is an obvious example of berge graphs. Now, we define 
the berge index of a graph G. Let G be a graph. Then the berge index of G (denoted by 3(G) ) 
is defined in the following two cases (namely case where G € 2 and case where G ¢ Q). 

First, we define the berge index of G in the case where G € 2. 


Case i Suppose that G € Q, and put B(G) = {F;G € parent(F) and F is berge}; clearly B(G) 


is the set of graphs F' such that G is a parent of F and F is berge. Then, 3(G) = Pe. 
E 
In other words, 6(G) = w(F”), where F” € B(G), and w(F”) is minimum for this property. 


We prove that such a @ clearly exists via the following remark. 


Remark i Suppose that G € 9. Then, the berge index 6(G) exists. Indeed put B(G) = 
{F;G € parent(F) and F is berge}. Recall G € Q, so G is berge (use Assertion 3.0); clearly 
G € B(G), so eu) exists, and the previous clearly says that 6(G) exists. 

€ 


Now, we define the berge index of G, in the case where G ¢ (Q. 


Case ii Suppose that G ¢ Q and let parent(G) be the set of all parents of G. Then, 


B(G) = ssh a In other words, 6(G) = 6(P”), where P” € parent(G), and 3(P”) is 


minimum for this property. 


We prove that such a @ clearly exists, via the following remark. 


Remark ii Suppose that G ¢ ]. Then, the berge index {(G) exists. Indeed, let P € 2 
such that P is a true pal of G [such a P exists (use property (2.0.1) of Assertion 2.0)], clearly 


P € parent(G); note P € ©, and Remark. (i) implies that 6(P) exists. So , ma ge 
€parent 


exists, and clearly G(G) also exists. 
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Remark iii Let G be a graph. Then the berge index 6(G) exists. In fact, applying Remark i 
if G € Q, and Remark 27 if G ¢ Q, we get the conclusion. 


To conclude, note that the berge index of a graph G is G(G), where ((G) is defined as 
follows. 
G) = i F) if G € Q; and 6(G) = i P) if G ¢éQ. Recall B(G) = 
A amare PORNO Ay aA Ge ecall B(G) 
{F;G © parent(F) and F is berge}, and parent(G) is the set of all parents of G. 
We recall (see Section 1) that 7(G) is the hadwiger number of G, and we clearly have. 


Proposition 3.1 Let K be a complete graph and let G EQ. Then, we have the following three 


properties. 


(3.1.0) Ifw(G) <1, then B(G) = w(G) = x(G) = 7(G); 


(3.1.1) B(K) = w(K) = x(K) = (Kk); 
(3.1.2) w(G) > B(G). 


Proof Property (3.1.0) is immediate. We prove property (3.1.1). Indeed let B(k) = 
{F;K € parent(F) and F is berge}, recall K is complete, and clearly B(K) = {kK}; observe 


Kk EQ, so B(K) = pone) (use definition of parameter 6 and note K € ), and we easily 
€ 
deduce that 6(K) = w(K) = y(K). Note n(K) = x(K) (since K is complete), and using the 


previous, we clearly have G(K) = w(K) = y(&) = n(K). Property (3.1.1) follows. 
Now we prove property (3.1.2). Indeed, let 6(G) = {F;G € parent(F) and F is berge}, 


recall G € Q, and so 6(G) = se) (use definition of parameter G and note G € ); 
€ 


observe G is berge (use Assertion 3.0), so G € B(G), and the previous equality implies that 
w(G) = G(G). 


Using the definition of the berge index, then we clearly have: 


Proposition 3.2 Let B be berge, and let P € parent(B) . Then, B(P) < w(B). 


Proof Let B(P) = {F;P € parent(F) and F is berge}, clearly B € B(P); observe P € Q, 
so 3(P) = ume) and we immediately deduce that G(P) < w(B). 
€ 


Now, we define a representative of a graph. Let G be a graph and let 3(G) be the berge 
index of G [observe 3(G) exists, by using Remark 7iz]; we say that a graph S is a representative 
of G if S is defined in the following two cases (namely case where G € 2 and case where G ¢ 2. 


First, we define a representative of G in the case where G € 2. 


Case i’ Suppose that Ge 2. Put B(G) = {F;G © parent(F) and F is berge}. Then S isa 
representative of G, if S € B(G) and w(S) = 6(G). In other words, S is a representative of G, 
if S is berge and G € parent(S) and w(S) = 3(G). In other terms again, S' is a representative 
of G if S is berge, G € parent(S), and w(S) is minimum for this property. Via Remarks i’ and 
i’.0, we prove that such a S exists, and we have x(S) = x(G) = w(G). 


Remark 7’ Suppose that G € Q. Then, there exists a graph S such that S is a representative of 
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G. Indeed, let 6(G) be the berge index of G, recalling that G € Q, clearly 6(G) = ea eU), 
€ 
where B(G) = {F;G € parent(F) and F is berge} (use definition of parameter @ and note 


G €Q) ; now let B € B(G) such that w(B) = G(G) (such a B exists, since 6(G) exists (use 
Remark iii), clearly B is a representative of G. Now put B = S$; then Remark 7’ clearly follows. 


Remark i’.0 Suppose that G € 2. Now let S be a representative of G (such a S' exists, by 
using Remark i’). Then, y(S) = x(G) = w(G). Indeed, let B(G) = {F;G € parent(F) and 
F is berge}, and let S be a representative of G. Recall G € Q, and clearly S € B(G) (use 
definition of a representative and note G € Q) ; so G € parent($), and clearly y(S) = x(G). 
Note x(G) = w(G) (since G € 2), and the last two equalities immediately imply that x(S) = 
x(G) = w(G). Remark 7’.0 follows. 


Now, we define a representative of G, in the case where G ¢ 2. 


Case ii’ Suppose that G ¢ 2. Now let parent(G) be the set of all parents of G, and let 
P' © parent(G) such that G(P’) = G(G) (observe that such a P’ exists, since G ¢ Q, and 
by using the definition of G(G)); put B(P’) = {F’;P’ © parent(F’) and F” is berge}. Then 
S is a representative of G if S € B(P’) and w(S) = B(P’) = B(G). In other words, S is a 
representative of G (recall G ¢ Q), if S is berge and P’ € parent(S) and w(S) = 6(P’) = B(G) 
[where P’ € parent(G) and §(P’) = G(G)]. Via Remarks ii’ and Remark 1i’.0, we prove that 
such a S' exists, and we have y(S) = x(G). 


Remark iz’ Suppose that G ¢ 9. Then, there exists a graph S such that S is a repre- 
sentative of G. Indeed, let 6(G) be the berge index of G, recalling that G ¢ Q, clearly 


B(G) = ss BUY ages Now, let P’ € parent(G) such that 6(P’) = G(G) [observe that 
€parent 

such a P’ exists, since G ¢ Q, and by using the definition of G(G)]; note P’ € Q, and clearly 

B(P') = oe alee note B(P’) = {F’;P’ © parent(F’) and F”’ is berge}). Now, let 
1E if 


B' € B(P’) such that w(B’) = 6(P’). Clearly B’ is berge and w(B’) = 6(P’) = G(G). It is easy 
to see that B’ is a representative of G. Now put S = B’, then Remark i’ follows. 


Remark ii’.0 Suppose that G ¢ 2. Now let S be a representative of G (such a S' exists by 
using Remark ii’). Then y(S) = x(G). Indeed, let S be a representative of G, and consider 
P' € parent(G) such that P’ is a parent of S and 6(P’) = 6(G) (such a P’ clearly exists, by 
observing that S be a representative of G, G ¢ 2 and by using the definition of a representative 
of G), clearly y(S) = w(P’) = y(P’) = x(G) (since P’ is a parent of G and S). So x(5'}) = x(G), 
and Remark. (ii’.0) follows. 


Remark iii’ Let G be a graph. Then, there exists a graph S such that S is a representative 
of G. Applying Remark 7’ if G € 2 and applying Remark ii’ if G ¢ Q, we get the conclusion. 


Remark iv Let G be a graph and let S be a representative of G (such a S' exists, by using 
Remark 772’). Then, x(G) = x(S). Applying Remark 7’.0 if G € Q, and Remark i2’.0 if G ¢ Q, 
the conclusion follows. 


It is clear that a representative of a graph G is not necessarily unique, and in all the cases, 
we have y(G) = x(S) for every representative S of G [use Remark iv}. 
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To conclude, note that a graph S is a representative of a graph G if S is defined in the 


following two cases. 


Case 1. Suppose that G € 2. Then S is a representative of G, if and only if S is berge and 
G € parent(S) and w(S) = G(G). 


Case 2. Suppose that G ¢ 2. Now let P € parent(G) such that 6(P) = 6(G). Then S is 
a representative of G if and only if S is berge and P € parent(S) and w(S) = B(P) = B(G); 
in other words, S is a representative of G if and only if S is a representative of P, where 
P € parent(G) and 6(P) = G(G). 


We will see in Section 5 that the berge index and a representative help to obtain an original 
reformulation of the Berge problem, and this original reformulation of the Berge problem is 
crucial for the result of Section 6 which clearly implies that the Hadwiger conjecture is only a 


non obvious special case of the Berge conjecture. 


§4. The Hadwiger Index of a Graph 


Here, we define the hadwiger index of a graph and a son of a graph, and we also give some 
elementary properties related to the hadwiger index. Using the definition of a true pal, the 
following assertion is immediate. 


Assertion 4.0 Let G be a graph. Then, there exists a graph S such that G is a true pal of S 
and n(S) is minimum for this property. 


Now we define the hadwiger index and a son. Let G be a graph and put A(G) = {H;Ge 
trpl(H)}; clearly A(G) is the set of all graphs H, such that G is a true pal of H. The hadwiger 


index of G is denoted by 7(G), where 7(G) = Pesce. In other words, T(G) = n(F”), 
c 


where F” € A(G), and 7(F”) is minimum for this property . We say that a graph S is a son 
of G if G € trpl(S) and n(S) = 7(G). In other words, a graph S is a son of G, if S € A(G) and 
n(S) =7(G). In other terms again, a graph S is a son of G, if G is a true pal of S and (S) is 
minimum for this property. Observe that such a son exists, via Assertion 4.0. It is immediate 
that, if S is a son of a graph G, then y(S) = y(G) and 7(S') < 7(G). 

We recall that 6(G) is the berge index of G, and we clearly have. 


Proposition 4.1 Let K be a complete graph and let G € Q. We have the following three 


properties. 


(4.1.0) Ifw(G) <1, then B(G) = w(G) = x(G) = 7(G) = 7(G); 

(4.1.1) B(K) = 0(K) = x(K) = (Kk) = 1(K); 

(4.1.2) w(G) > 7(G). 

Proof Properties (4.1.0) and (4.1.1) are immediate. Now we show property (4.1.2). Indeed, 
recall G € Q, and clearly x(G) = w(G). Now, put A(G) = {H;G € trpl(H)} and let K’ bea 
complete graph such that w(K’) = w(G) and V(K’) C V(G); clearly K’ is a subgraph of G and 


x(G) = w(G) = x(K") = 0 (K') = 0({B") = 7(K") (4.1.2.0). 
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In particular K’ is a subgraph of G with x(G) = y(K’), and therefore, G is a true pal of 
Kk". So K’ € A(G) and clearly 


T(G) < (K’) (4.1.2.1). 


Note w(G) = n(K’) (use (4.1.2.0)), and inequality (4.1.2.1) immediately becomes 7(G) < 
w(G). 


Observe Proposition 4.1 resembles to Proposition 3.1. Using the definition of 7, the fol- 
lowing proposition becomes immediate. 


Proposition 4.2 Let F be a graph and let G € trpl(F). Then 7(G) < r(F). 


Proof Put A(G) = {H;G € trpl(H)}, and let S be a son of F, recalling that G € trpl(F), 
clearly G € trpl(S); so S € A(G) and clearly 7(G) < n(S'). Now, observe 7(.S) = 7(F’) (because 
S is a son of F’), and the previous inequality immediately becomes T(G) < T(F). 


Corollary 4.3 Let F be a graph and let P € parent(F). Then T(P) < T(F). 


Proof Observe that P € trpl(F) and apply Proposition 4.2. 


We will see in Section 5 that the hadwiger index and a son help to obtain an original 
reformulation of the Hadwiger conjecture, and this original reformulation of the Hadwiger 
conjecture is also crucial for the result of Section 6 which clearly implies that the Hadwiger 


conjecture is only a non obvious special case of the Berge conjecture. 


§5. An Original Reformulation of the Berge Problem and the Hadwiger Conjecture 


In this section, we prove two simple Theorems which are equivalent to the Berge problem and 
the Hadwiger conjecture. These original reformulations will help in Section 6 to show that the 
Berge problem and the Hadwiger conjecture are exactly the same problem. That being so, 
using the berge index (3, then the following first simple Theorem is an original reformulation of 
the Berge problem. 


Theorem 5.1 The following are equivalent. 


(1) The Berge problem is true (i.e. x(B) =w(B) for every berge graph B). 
(2) x(F) = B(F), for every graph F. 
(3) w(G) = B(G), for every G EQ. 


Proof (2) = (3) Let G € Q, in particular G is a graph, and so x(G) = 6(G); observe 
x(G) = w(G) (since G € Q), and the last two equalities imply that w(G) = 6(G). So (2) = (3)]. 
(3) = (1) Let B be berge and let P € parent(B); Proposition 3.2 implies that G(P) < 
w(B). Note G(P) =w(P) (because P € 2), and the previous inequality becomes w(P) < w(B). 
It is immediate that y(B) = x(P) = w(P) [since P € parent(B)], and the last inequality 
becomes x(B) < w(B); observe x(B) > w(B), and the previous two inequalities imply that 
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x(B) = w(B). So (3) > (1)]. 

(1) > (2) Let F be a graph and let S be a representative of F, in particular S is berge 
(because S' is a representative of F') and clearly x(S) = w(S), now, observing that w(S) = 6(F) 
(because S is a representative of F), then the previous two equalities imply that y(S') = G(F); 
note x(S) = y(F) (by observing that S is a representative of F and by using Remark iv of 
Section 3), and the last two equalities immediately become y(F’) = 3(F'). So (1) => (2)], and 
Theorem 5.1 follows. 


We recall that the Hadwiger conjecture states that y(G) < 4(G) for every graph G. Us- 
ing the hadwiger index 7, then the following is a corresponding original reformulation of the 


Hadwiger conjecture. 


Theorem 5.2 The following are equivalent. 


(1) The Hadwiger conjecture is true, t.e., x(H) < n(H) for every graph H; 
2) x(F) <1(F), for every graph F; 
(3) w(G) = 7(G), for everyGeQ. 


Proof (2) = (3) Let G € Q, clearly G is a graph and so x(G) < 7(G). Note x(G) = w(G) 
(since G € Q), and the previous inequality becomes w(G) < T(G); now, using property (4.1.2) 
of Proposition 4.1, we have w(G) > 7(G), and the last two inequalities imply that w(G) = 7(G). 

(3) = (1) Let H be a graph and let P € parent(H), then 7T(P) < 7(H) (use Corollary 
4.3); observe P € Q (since P € parent(H)), clearly w(P) =7(P) (since P € 2 ), and y(H) = 
x(P) = w(P) (since P € parent(H)). Clearly 7(P) = x(#) and the previous inequality becomes 
x(H) < 7(H). Recall r(H) < 7(#), and the last two inequalities become x(H) < 7(H) < n(#). 
So x(H) < n(#), and clearly (3) > (1). 

(1) > (2) Indeed, let F' be a graph and let S be a son of F, clearly x(.S) < 7(S); now 
observing that x(S') = y(£’) (since F' € trpl($)) and n(S') = 7(F’) (because S' is a son of F’), 
then the previous inequality immediately becomes y(F) < 7(F’). So (1) = (2)] and Theorem 
5.2 follows. 


I 


Theorems 5.1 and 5.2 immediately imply that the Berge problem and the Hadwiger con- 
jecture are exactly the same problem, and therefore, the Hadwiger conjecture is only a special 


non-obvious case of the Berge conjecture. 


§6. Conclusion 


Indeed, the following two theorems follow immediately from Theorems 5.1 and 5.2. 


Theorem 6.1 The following are equivalent. 


(i) The Berge problem is true; 
(ii) w(G) = B(G), for everyG EQ. 


Proof Indeed, it is an immediate consequence of Theorem 5.1. 
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Theorem 6.2 The following are equivalent. 


(i) The Hadwiger conjecture is true; 
(it) w(G) = 7(G) for everyG EQ. 


Proof Indeed, it is an immediate consequence of Theorem 5.2. 


Using Theorems 6.1 and 6.2, the following Theorem becomes immediate. 


Theorem 6.3 The Berge problem and the Hadwiger conjecture are exactly the same problem. 


Proof Indeed observing that the Berge conjecture is true (see [1] or see [9]), then in 
particular the Berge problem is true.Now using Theorem 6.1 and the previous, then it becomes 
immediate to deduce that 

w(G) = B(G), for every GEN (6.3.1). 


That being so, noticing that the Hadwiger conjecture is true (see [13]) and using Theorem 6.2, 
then it becomes immediate to deduce that 


w(G) = 7(G), for every GEQ (6.3.2). 


(6.3.1) and (6.3.2) clearly say that the Berge problem and the Hadwiger conjecture are exactly 


the same problem. 


From Theorem 6.3, then it comes: 


Theorem 6.4(Tribute to Claude Berge) The Hadwiger conjecture is a special case of the Berge 


conjecture. 
Proof It is immediate to see that 
the Berge conjecture implies the Berge problem (6.4.1). 
Now by Theorem 6.3 
the Berge problemand the Hadwiger conjecture are exactly the same problem (6.4.2). 


That being so, using (6.4.1) and (6.4.2) , then it becomes immediate to deduce that the 
Hadwiger conjecture is a special case of the Berge conjecture. 
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Abstract: In this paper we considered the set of regular CW-complexes or simply com- 
plexes. We obtained the necessary and sufficient condition for the composition of cellular 
maps to be a cellular folding. Also the necessary and sufficient condition for the composition 
of a cellular folding with a cellular map to be a cellular folding is declared. Then we proved 
that the Cartesian product of two cellular maps is a cellular folding iff each map is a cellular 
folding. By using these results we proved some other results. Once again we generalized the 
first three results and in each case we obtained the folding graph of the new map in terms 


of the original ones. 
Key Words: Graph, cellular folding, 2-manifold, Cartesian product. 
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§1. Introduction 


A cellular folding is a folding defined on regular CW-complexes first defined by E. El-Kholy 
and H. Al-Khursani [1], and various properties of this type of folding are also studied by them. 
By a cellular folding of regular CW-complexes, it is meant a cellular map f : K — L which 
maps 7-cells of K to i- cells of Z and such that f 


its image. 


ei for each i-cells e is a homeomorphism onto 


The set of regular CW-complexes together with cellular foldings form a category denoted 
by C(K,L). If f € C(K,L), then x € K is said to be a singularity of f iff f is not a local 
homeomorphism at x. The set of all singularities of f is denoted by }> f. This set corresponds 
to the folds of map. It is noticed that for a cellular f, the set 5> f of singularities of f is a proper 
subset of the union of cells of dimension< n — 1. Thus, when we consider any f € C(K,L), 
where Kk and L are connected regular CW-complexes of dimension 2, the set 5> f will consists 
of 0- cells, 1-cells, and each 0-cell (vertex) has an even valency [2]. Of course, }> f need not be 
connected. Thus in this case )> f has the structure of a locally finite graph Ty embedded in K, 
for which every vertex has an even valency. Note that if K is compact, then I's is finite, also any 
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compact connected 2-manifold without boundary (surface) K with a finite cell decomposition 
is a regular CW-complex, then the 0-and 1-cells of the decomposition K from a finite graph I's 
without loops and f folds K along the edges or 1-cells of ly. Let K and L be complexes of the 
same dimension n. A neat cellular folding f : K — L is a cellular folding such that L” — L"~! 
consists of a single n-cell, IntL that is f satisfies the following: 


(i) f maps i-cells to 7-cells; 

(it) for each € which contains n vertices, f(e) is mapped on the single n- cell, IntL, [3]. 

The set of regular CW-complexes together with neat cellular foldings form a category which 
is denoted by NC(K,L). This category is a subcategory of cellular foldings C(K,L). From 


now we mean by a complex a regular CW-complex in this paper. 


§2. Main Results 


Theorem 2.1 Let M,N and L be complexes of the same dimension 2 such that LDC NC M. 
Let f:M—>N ,g:N—L be cellular maps such that f(M) = N, g(N) =L. Then gof is a 
cellular folding iff f and g are cellular foldings. In this case, gor =U Uf 7' (LQ). 


Proof Let M,N and L be complexes of the same dimension 2, let f : M— N be a cellular 
folding such that )° f £0, ie., f(M) = N #M. Then >> f form a graph I'y embedded in M. 
Let g: N > N be a cellular folding such that g(N) = L #4 N, )>g =T, is embedded in N. 
Now, let o € M®, i = 0,1,2 be an arbitrary i-cell in M such that 7 has S distinct vertices 
then (go f)(o) = g(f(a)) = g(o’), where o’ € N such that & has S$ distinct vertices since f is 
a cellular folding. Also g(o’) € L® such that g(o’) has S distinct vertices since g is a cellular 
folding. Thus go f is a cellular folding. In this case 3+ go f is > f U f~1(S> g). In other words, 
Dyog =T¥ US). 

Conversely, suppose f : M— N and g: N — L are cellular maps such that go f: M—- L 
is a cellular folding. Now, let ¢ € M® be an i-cell in M. Suppose f(o) = o’ is a j-cell in 
N, such that 7 #7. Then since f is a cellular map, then 7 < 7. But 7 #7, thus 7 < 7. Since 
f(o) =o’, then (g0 f)(o) = g(f(c)) = g(o’). But go f is a cellular folding, thus (go f)(c) is 
an i- cell in L and so is g(a’). Since o’ is a j- cell in N and g is a cellular map, then 7 must 
be less than 7 and this contradicts the assumption that 7 < i. Hence the only possibly is that 
i = y. Note that the above theorem is true if we consider f and g are neat cellular foldings 


instead of cellular folding. 


Example 2.2 Consider a complex on M = S? with cellular subdivision consists of six-vertices, 
twelve l-cells and eight 2-cells. Let f: M— N be a cellular folding given by: 
0 0 ,0 


0 0 0) —_ (,0 ,0 ,0 ,0 ,0 ,0 
F(eq, €2, €3, €4, €5, 6) = (1, €2, €3, Ea, €5, Er), 
DL td ole Sd el ds Sd oot es Ls Sl Vane led dt oh ed a od od vale fk 
Ff (€1, €2; €3; C4; €5, CG) €7, Eg; €9, E10, C115 E12) _ (€7, €3, €3, €4, €5, CG, €7, Eg, €3, €4, €1, €9), 
DF BD De Di BOS ASD. sD DNs (BD De DD! 1D) oD 
Ff (eT, €3; €3, €4, €5, €G, €7, €8) _ (eT, €2, €3, €4, €7, €3). 


In this case f(M) = N is a complex with five vertices, eight 1-cells and four 2-cells, see Fig.1(a). 
The folding graph I'y is shown Fig.1(0). 
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0 
oo 
eq € 
T aL 
ez e3 €g 


Fig.1 


Now, let g: N — N be given by : g(e?, e9, e§, ef, e2) = (ef, e8, e8, ef, e&), g(et, e3, e4, €4, En, 
€p, CF, Cg) = (€4, C5, C3, C4 CG, CG Cas Cx), 9(€%, CF, C%,€7) = (EF, €%, €7, €%). See Fig.2(a). Again g 
is a cellular folding and the folding graphs ', and f~'(I',) are shown in Fig.2(b). 


e; f 
N f(N) 
0 
ej (a) 0 
1 € 
€9 
1 
5 es eo e 
el ed 
eo 12 9 
€6 
Dy 7 ee) 


Fig.2 


Then go f : M — Lis acellular folding with folding graph [,.f shown in Fig.3. 
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Toop =Te UF (Ly) 


Fig.3 
Theorem 2.1 can be generalized for a series of cellular foldings as follows: 


Theorem 2.3 Let M,M,, Mo,:--, Mn be complexes of the same dimension 2 such that My, C 
Mn-1 C My, C M, and consider the cellular maps M ae M, as Mo:--- at M,. Then the 
composition of these cellular maps ¢:: M — M,, is a cellular folding iff each fr, r= 1,2,---,n 
is a cellular folding. In this case the folding graphs satisfy the condition 


Te = TaUA@r)Uhe fi) thn UUs ° feo fu) 0) 
U---WUn-1¢ fn-20+++0 fa) (Ly,). 


Theorem 2.4 Let M,N and L be complexes of the same dimension 2 such that LDC NC M. 
Let f: MN be a cellular folding such that f(M) = N. Then a cellular map g: N > L is a 
cellular folding iff go f : M — L is a cellular folding. In this case Tg = f[(UTgop \E(¢))\{V }], 
where E(I'y) is the set of edges of ly and {V} is the set of the isolated vertices remains in 
ine 


Proof Suppose go f is a cellular folding, f € C(M,N), > f £0. Let c€ MM,i =0,1,2 
be an arbitrary i-cell in M such that o has S' vertices. Since go f is a cellular folding, then 
go f(o) =o" is an i-cell in L such that o’ has S distinct vertices. But go f(7) = g(f(c)) and 
f(c) is an i-cell in N such that flo) has S' distinct vertices, then g maps 7-cells to i-cells and 
satisfies the second condition of cellular folding, consequently, g is a cellular folding. In this 
case, [, = f[(Tgor \ E(Uy)) \{V}],where E(Iy) is the set of edges of ly and {V} is the set of 
the isolated vertices remains in Igo. 

Conversely, suppose g: N — L is a cellular folding. Since f : M — N is a cellular folding, 


by Theorem 2.1, go f is a cellular folding. Notice that this conclusion is also true if we consider 


g and go f neat cellular foldings instead of cellular foldings. 


Example 2.5 Consider a complex on |M| = S$? with cellular subdivision consisting of six 
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vertices, twelve 1-cells and eight 2-cells. Let f : M— M, f(M)=N be acellular folding given 
as shown in Fig.1(a) with folding graph I'y shown in Fig.1(b). 

Now, let L be a 2-cell with boundary consists of three 0-cells and three 1-cells , see Fig.4(a) 
and let h: M — L be a cellular folding defined by: 


0,0 ,0 ,0 ,0) _/,0 ,0 ,0 ,0 ,0 ,0 
h(e 2 €3; €4; €5, €g) = (€7, €2, €3, €3, €3, 1), 


0) 

L€ 

h(et Delo BA BT dy oT 
1 
2 


te ea il at, A ees iy Bs a 
1 3, €3, 4, €5, CG E75 Eg, Cg, C19, C11, C12) = (C4; C4; C3, C4 CB EBs Egy CBs 3, C4, C4 C4), 


(ej, e, e3, ej, es, €, e, €8) = (e7). 


The folding graph T, is shown in Fig.4(b). 


0 
ey 1 
€4 
2 
1 e 
€3 1 0 
>) 
1 
a 
M L Th 


Fig.4 


The cellular folding h is the composition of f with a cellular folding g: N — L which folds N 
onto L. The graph I’, is given is given in Fig.5. 


ef 
et el e3 eh 
eq 5 eB eD 
Vy = fC gor \ Es) \ (V9) 
Fig.5 


where E(I'y) is the edges of ['y and {V} is the set of the isolated vertices remains in Tyo =Tp. 
Theorem 2.4 can be generalized for a finite series of cellular foldings as follows: 


Theorem 2.6 Let M,M,, Mo2,:--,Mn be complexes of the same dimension 2 such that My C 
Mn-1 C--: C My, C M, and consider the cellular maps M zs M, BR Mo::- ois n—-1- Then 


a cellular map fn: Mn—1 — My is a cellular folding iff the composition fn o fn—1°-+:0 fi : 
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M — M, is a cellular folding. In this case the folding graph of fn is given by: 


Py, = (fr-10° Of MC proof: \ BOC f10--0f1) \ (VF, 


where E(T,,0..-0f,) is the set of edges of '¢,_,...of, and {V} is the set of the isolated vertices 


remains In Vf of,—o--oft« 


Theorem 2.7 Suppose K,L,X and Y are complexes of the same dimension 2. Let f : K — X 
andg:L—Y be cellular maps. Then fxg: Kx L—> xX xY is a cellular folding iff f and g 
are cellular foldings. In this case, Vyyg = (Uy x L)U(T, x K). 


Proof Suppose f and g are cellular foldings. We claim that f x g is a cellular folding. Let 
e' be an arbitrary i-cell in K, e’j be an arbitrary j-cell in L. Then (e*,e7) is an (i + j)-cell in 
K x L. Since (f x g)[(e’,e)] = (f(e*), g(e’j)), thus (f x g)(e’,e%) is an (é + j)-cell in X x Y 
(since f(e?) is an i-cell in X, g(e4) is aj - cellin Y, f and g are cellular foldings). Then f x g 
sends cells to cells of the same dimension. Also, if 7 = (e’, ed ), 7 and (f x g)(c) contains the 


same number of vertices because each of f and g is a cellular folding. 


Suppose now f x g is a cellular folding, then f x g maps p-cells to p-cells, i.e., if (e,e’) isa 
p-cell in K x L, then (f x g)(e,e’) = (f(e), g(e’)) is a p-cell in X x Y. Let e be an i-cell in K 
and e’ be a (p —i)-cell in L. The all cellular maps must map 7-cells to j-cells such that j < 7. 
If i = j, there are nothing needed to prove. So let i > j. In this case g will map (p — 2)-cells to 
(p — j)-cells and hence it is not a cellular map. This is a contradiction and hence 1 = j is the 


only possibility. The second condition of cellular folding certainly satisfied in this case. 


It should be noted that this conclusion is also true for neat cellular foldings, but it is not 
true for simplecial complexes since the product of two positive-dimensional simplexes is not a 
simplex any more. 


Example 2.8 Let K be complex such that |K| = $1 with four vertices and four 1-cells, and let 
f:K — K be acellular folding defined by f(v!,v?,v?, v*) = (v',v?,v!', v4) and L a complex 
such that |Z] = I with three vertices and two 1-cells and let g : L + L be a neat cellular folding 


g(ut, u?,u?) = (ut, u62, u), see Fig.6. 


e au me FA 
. ia a 
g 
vy? vi v? ut ue 
1 
U 
4. 1 
ut vt VU U 
K i(k) Ty L g(L)T, 


Fig.6 


Then the folding graphs ['y x L and I, x Kk have the form shown in Fig.7. 
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Ty x ZL TD, x & 
Fig.7 


Now fxg: KxL— kK x Lis acellular folding but not neat. The cell decomposition of kK x L 
and (f x g)(& x L) are shown in Fig.8(a). In this case, Tf has the form shown in Fig.8(b). 


fxg 


ER 
: 


KxL (fxg)(KxL) Tyxg = (Ty x LIU, x K) 


Fig.8 
Theorem 2.7 can be generalized for the product of finite numbers of complexes as follows: 
Theorem 2.9 Suppose Ky, Ko,---,Kny and X1,X2,---,Xn are complexes of the same di- 
mension 2 and f; : K; — X; fori = 1,2,---,n are cellular maps. Then the product map 


fi X fox +++ fn: Ky x Ko x--+ x Ky Xx XQ +++ Xx Xy is a cellular folding iff each of fi 


is a cellular folding fori =1,2,---,n. In this case, 
Dispense = Tipe (Re Ka x Ky) Tg Ba & Ka Ks KK) 
U--Urs. x (ky x Ko x +++ x Ky-1). 
Theorem 2.10 Let A,B, A, A2, Bi, Bo be complexes and let f : A > Ai, g: B—- By, 


h: Ay > Ag, k: By > Bo be cellular foldings. Then (h x k)o(f x g) = (ho f) x (kK 0g) is a 
cellular folding with folding graph 


Viaxko(fxg) = Lexy Uv x g)~'(Paxk) =V (nop) x(hog) = (Thos X B)|J@rog x A). 


Proof Since h: Ay — Ao, k: By > Bg are cellular foldings, then hx k : Ay x By > Ao x Bo 
is a cellular folding. Also, since f : A — Aj, g: B — By, are cellular foldings, then so is 
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fxg:Ax B— A, x By. Thus (hx k)o(f x g): Ax B— Ag x Bo is a cellular folding with 


folding graph Tnx xyocfxg) =Vpxg UF x 9)7*(Paxe): 
On the other hand, because both of (ho f) and (kog) are cellular foldings, then (ho f) x (kog) 
is a cellular folding with folding graph 


T'(nof)x(kog) = (Tro X B) (Prog x A)- 
The above theorem can be generalized for a finite number of cellular foldings. 


Example 2.11 Suppose A, B, Ai, A2, Bi, Bz are complexes such that A = S', B = |A,| = 
|A2| = |Bi| = |B2| =I with cell decompositions shown in Fig.9. 


wee? pee 


A f(A) = At ls Ay h(A;) = Ao Tp 
—— Ge ‘ a ae 
B g(B)=B, Vs By (Bi)=B.T, =9 
Fig.9 


Suppose f: A— Ai, g:B— Bi, h: Ay > Ap and k : By — By are cellular foldings. The 
cellular foldings f x g, h x k and the folding graphs Pyxg, Vaxk, Porxkyocgxg) are Shown in 


“Bed 4 dec 


Ax Bf x g)(Ax B)=A1 x Byxg A, x By x k)(Ay x By) = Ag x Bo 


Taaciecdegy = peg UE XO) xe) 
Fig.10 
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Also the cellular folding ho f, ko g and the folding graphs Thos, Vkog, Trop) x(kog) are 
shown in Fig.11. 


Oe jets 
x (ho f)(A) 


= Ag Dhof B (ko g)(B) = By 


D(nof)x(kog) = (Prog X B)U (Prog X A) 


Fig.11 


Proposition 2.11 Let X be a complex and f : X — X any neat cellular folding. Then f 
restricted to any subcomplez A of X is again a neat cellular folding over the image f(X)=Y. 


This is due to the fact that f,: with e’ an i-cell of X, is a homeomorphism onto its image 
and in the case of neat cellular folding of surfaces the image, Y must has only one 2-cell, IntY, 
and thus the restriction of f to any subcomplex of X will maps each 2-cells of A onto the 2-cell 
of Y and it does so for the 0 and 1-cells of A since f in fact is cellular. Consequently f|,4 is a 
neat cellular folding of A to Y. 


Example 2.12 Consider a complex X such that |X| is a torus with a cellular subdivision 
shown in Fig.12 and let f : X — X be given by 


0 0 ,0 ,0) _/,0 ,0 ,0 ,0 
f (et, €5, €3, €4) = (e7, €2, €7, €1); 

Vigd fle il Ae aT SAN al a ay ei a 
f(e1, €3; €3, Cas €5s CG, C7, Cg) = (€7, Cr, C1; C1 C5, CB, €5, Eg) 


f(e2) =e? forn =1,2,3,4. 


Fig.12 
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The map f is a neat cellular folding with image f(X) = Y which is a subcomplex of X consists of 
two 0-cells, three 1-cells and a single 2-cell. Now let A C X shown in Fig.13. Then f|4:A— Y 
given by 

fla(et, ed, e) = (er, €2, ef), 


fla(et, e4, eb, 7, e8) =. (et, et, ek, et, e4), 


fl\a(e2,) = e? forn = 1,2,3,4 


is a neat cellular folding. 


Fig.13 
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Abstract: The concept of triple connected graphs with real life application was introduced 
in [7] by considering the existence of a path containing any three vertices of a graph G. In this 
paper, we introduce a new domination parameter, called Smarandachely triple connected 
domination number of a graph. A subset S of V of a nontrivial graph G is said to be 
Smarandachely triple connected dominating set, if S is a dominating set and the induced 
sub graph (S)) is triple connected. The minimum cardinality taken over all Smarandachely 
triple connected dominating sets is called the Smarandachely triple connected domination 
number and is denoted by yc. We determine this number for some standard graphs and 
obtain bounds for general graphs. Its relationship with other graph theoretical parameters 


are also investigated. 


Key Words: Domination number, triple connected graph, Smarandachely triple connected 


domination number. 


AMS(2010): 05069 


§1. Introduction 


By a graph we mean a finite, simple, connected and undirected graph G(V, E), where V denotes 
its vertex set and FE its edge set. Unless otherwise stated, the graph G has p vertices and q 
edges. Degree of a vertex v is denoted by d(v), the maximum degree of a graph G is denoted 
by A(G). We denote a cycle on p vertices by Cp, a path on p vertices by P,, and a complete 
graph on p vertices by K,. A graph G' is connected if any two vertices of G are connected by a 
path. A maximal connected subgraph of a graph G is called a component of G. The number of 
components of G is denoted by w(G). The complement G of G is the graph with vertex set V in 
which two vertices are adjacent if and only if they are not adjacent in G. A tree is a connected 
acyclic graph. A bipartite graph (or bigraph) is a graph whose vertex set can be divided into 
two disjoint sets V; and V2 such that every edge has one end in V; and another end in V3. 
A complete bipartite graph is a bipartite graph where every vertex of V, is adjacent to every 
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vertex in V2. The complete bipartite graph with partitions of order |Vi| = m and |V2| = n, is 
denoted by Kmjn. A star, denoted by Ky,,-1 is a tree with one root vertex and p— 1 pendant 
vertices. A bistar, denoted by B(m,n) is the graph obtained by joining the root vertices of 
the stars Kym and Ky,,. A wheel graph, denoted by W, is a graph with p vertices, formed by 
joining a single vertex to all vertices of Cp_1. A helm graph, denoted by H,, is a graph obtained 
from the wheel W,, by attaching a pendant vertex to each vertex in the outer cycle of W,. 
Corona of two graphs G'; and Gz, denoted by G'; 0 G2 is the graph obtained by taking one copy 
of G; and |V(G)| copies of Gz in which i'” vertex of G; is joined to every vertex in the i‘” 
copy of Go. If S is a subset of V, then (S') denotes the vertex induced subgraph of G induced 
by S. The open neighbourhood of a set S$ of vertices of a graph G, denoted by N(S) is the set 
of all vertices adjacent to some vertex in S and N(S)US is called the closed neighbourhood 
of S, denoted by N[S]. The diameter of a connected graph is the maximum distance between 
two vertices in G and is denoted by diam(G). A cut-vertex (cut edge) of a graph G is a vertex 
(edge) whose removal increases the number of components. A vertex cut, or separating set of 
a connected graph G is a set of vertices whose removal results in a disconnected graph. The 
connectivity or vertex connectivity of a graph G, denoted by «(G) (where G is not complete) 
is the size of a smallest vertex cut. A connected subgraph H of a connected graph G is called a 
H-cut if w(G — H) > 2. The chromatic number of a graph G, denoted by x(G) is the smallest 
number of colors needed to colour all the vertices of a graph G in which adjacent vertices receive 
different colours. For any real number , |x| denotes the largest integer less than or equal to x. 
A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a 
parameter of a graph and its complement. Terms not defined here are used in the sense of [2]. 


A subset S' of V is called a dominating set of G if every vertex in V — S is adjacent to at 
least one vertex in S. The domination number 7(G) of G is the minimum cardinality taken over 
all dominating sets in G. A dominating set S of a connected graph G is said to be a connected 
dominating set of G if the induced sub graph ($) is connected. The minimum cardinality taken 


over all connected dominating sets is the connected domination number and is denoted by 7c. 


Many authors have introduced different types of domination parameters by imposing con- 
ditions on the dominating set [11-12]. Recently, the concept of triple connected graphs has been 
introduced by Paulraj Joseph et. al. [7] by considering the existence of a path containing any 
three vertices of G. They have studied the properties of triple connected graphs and established 
many results on them. A graph G is said to be triple connected if any three vertices lie on a 
path in G. All paths, cycles, complete graphs and wheels are some standard examples of triple 
connected graphs. In this paper, we use this idea to develop the concept of Smarandachely 
triple connected dominating set and Smarandachely triple connected domination number of a 


graph. 
Theorem 1.1((7]) A tree T is triple connected if and only if T = P,;p > 3. 
Theorem 1.2({7]) A connected graph G is not triple connected if and only if there exists a 


H-cut with w(G— H) > 3 such that |V(H)N N(C;)| = 1 for at least three components C1, C2 
and C3 of G— H. 
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Notation 1.3 Let G be a connected graph with m vertices v1, v2,...,Um. The graph obtained 
from G by attaching n; times a pendant vertex of P;, on the vertex v1,ngq times a pendant 
vertex of P;, on the vertex v2 and so on, is denoted by G(ni P,,n2Pi,,3Piz,.--;%mF,, ) where 
nl; >O0and1<i<m. 


Example 1.4 Let v1, v2, v3, vs, be the vertices of K4. The graph K4(2P2, P3, P1, P3) is obtained 
from K, by attaching 2 times a pendant vertex of Pz on v;, 1 time a pendant vertex of P3 on 
v2, 1 time a pendant vertex of Py, on v3 and 1 time a pendant vertex of P; on v4 and is shown 
in Figure 1.1. 


V3 Vo 


Vg 3 


Figure 1.1 K4(2P2, P3, P, P3) 


§2. Triple Connected Domination Number 


Definition 2.1 A subset S of V of a nontrivial connected graph G is said to be a Smarandachely 
triple connected dominating set, if S is a dominating set and the induced subgraph (S) is triple 
connected. The minimum cardinality taken over all Smarandachely triple connected dominating 
sets is called the Smarandachely triple connected domination number of G and is denoted by 
ic(G). Any Smarandachely triple connected dominating set with y4- vertices is called a y4¢-set 


of G. 


Example 2.2 For the graph G; in Figure 2.1, S = {v1, v2, us} forms a 7--set of Gi. Hence 


Vtc(G1) = 3. 
Ms 


V6 Vp 
G; A V5 Vo 


Vg V3 


Figure 2.1 Graph with 4. = 3 


Observation 2.3 Triple connected dominating set (tcd-set) does not exist for all graphs and 
if exists, then y4-(G) > 3. 


Example 2.4 For the graph G2 in Figure 2.2, any minimum dominating set must contain all 
the supports and any connected subgraph containing these supports is not triple connected and 


hence 7z¢- does not exist. 
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Figure 2.2 Graph with no tcd-set 


Throughout this paper we consider only connected graphs for which triple connected dom- 
inating set exists. 
Observation 2.5 The complement of the triple connected dominating set need not be a triple 


connected dominating set. 


Example 2.6 For the graph G3 in Figure 2.3, S = {v1,v2,v3} forms a triple connected 
dominating set of G3. But the complement V—S' = {v4, vs, v6, U7, Ug, Vo} is not a triple connected 
dominating set. 

sf V2 V3 


Vg V5 V5 Vr Vg Vg 


Figure 2.3 Graph in which V — S is not a tcd-set 


Observation 2.7 Every triple connected dominating set is a dominating set but not conversely. 


Observation 2.8 For any connected graph G,y(G) < 7-(G) < ye(G) and the bounds are 
sharp. 


Example 2.9 For the graph Gy in Figure 2.4, y(G4) = 4, 7-(Ga) = 6 and 7-(G4) = 8. For the 
graph G5 in Figure 2.4, y(Gs) = ¥e(Gs) = Yee(Gs) = 3. 


Vi Vo 

M3 \g Ms v2 3 
G;: Vs Vs G:: 

Vp Vg Vg V5 V6 

Vg Via 

Via V2 


Figure 2.4 
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Theorem 2.10 If the induced subgraph of each connected dominating set of G has more than 


two 


1 


2 


8. 


9. 


10. 


pendant vertices, then G does not contain a triple connected dominating set. 


Proof The proof follows from Theorem 1.2. 


Some exact value for some standard graphs are listed in the following: 
. Let P be the petersen graph. Then y<(P) = 5. 
. For any triple connected graph G with p vertices, 7¢(G 0 K1) = p. 


3 ifp<5 


. For any path of order p > 3, ye(Pp) = 
p-2 ifp>5. 


3 ifp<5 


. For any cycle of order p > 3, yze(Cp) = 
p-2 ifp>5. 


. For any complete bipartite graph of order p > 4, 7%c(Kmn) = 3. (where m,n > 2 and 
m+n=p). 
. For any star of order p > 3, Yc(1,p-1) = 3. 
. For any complete graph of order p > 3, 7e(Kp) = 3. 
For any wheel of order p > 4, 7e(Wp) = 3. 
1 


For any helm graph of order p > 7, 7c(Hn) = = (where 2n — 1 = p). 


For any bistar of order p > 4, 7¢(B(m,n)) = 3 (where m,n > 1 andm+n+2=p). 


Example 2.11 For the graph Gg in Figure 2.5, S = {v¢, ve, v3, v4} is a unique minimum 


connected dominating set so that y.(Ge) = 4. Here we notice that the induced subgraph of $ 


has 


three pendant vertices and hence G does not contain a triple connected dominating set. 
Vp 
Vg 
Gz: 
V3 Vo V3 Vg Vs 


Figure 2.5 Graph having cd set and not having tcd-set 


Observation 2.12 If a spanning sub graph H of a graph G has a triple connected dominating 


set, 


then G also has a triple connected dominating set. 


Observation 2.13 Let G be a connected graph and H be a spanning sub graph of G. If H 


has 


a triple connected dominating set, then y-(G) < y-(H) and the bound is sharp. 


Example 2.14 Consider the graph G7 and its spanning subgraphs Gx and Gy shown in Figure 


2.6. 


98 G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian 


u ty u iy 
Us ) U3 ul Us u Ue u 
Gy: Gs G;: 3 $ 
U6 uy u Us uy u 
. 4 ? 4 Us uz us 
Figure 2.6 


For the graph G7, S = {ue2, us, u7} is a minimum triple connected dominating set and so 
tce(G7) = 3. For the spanning subgraph Gg of G7, S = {u1,u3,u4,uUs} is a minimum triple 
connected dominating set so that yc(Gg) = 4. Hence yic(G7) < Ye(Gg). For the spanning 
subgraph Go of G7,S = {ue,u4,u7} is a minimum triple connected dominating set so that 
Ytc(Go) = 3. Hence y-(G7) = Yee(Go). 

Observation 2.15 For any connected graph G with p vertices, 7-(G) = p if and only if G & P; 
or C3. 


Theorem 2.16 For any connected graph G with p vertices, ¥:e(G) = p—1 if and only if 
G = P,, C4, Ka, ky 3, KK ~~ 12h C3(P2). 


Proof Suppose G = P4, C4, K4—{e}, K4, K1,3,C3(P2), then y-(G) = 3 = p—1. Conversely, 
let G be a connected graph with p vertices such that y<(G) = p—1. Let S = {u1, wa,..., Up—1} 
be a y--set of G. Let x be in V — S. Since S' is a dominating set, there exists a vertex vu; in 
S such that v; is adjacent to x. If p > 5, by taking the vertex v;, we can construct a triple 
connected dominating set S with fewer elements than p — 1, which is a contradiction. Hence 
p <4. Since 7%-(G) = p—1, by Observation 2.5, we have p = 4. Let S = {v1, v2, v3} and 
V —S = {ug}. Since S is a %--set of G, (S) = P3 or C3. 


Case i (S) = P3 = v1 v203 


Since G is connected, v4 is adjacent to v; (or v3) or v4 is adjacent to v2. Hence G & P, or 
Ky3. 


Case ii (S) = C3 = vi v20301 


Since G is connected, v4 is adjacent to v1 (or ve or v3). Hence G & C3(P2). Now by adding 
edges to Ps, K1,3 or C3(P2) without affecting y%-, we have G = C4, K4 — {e}, Ka. 


Theorem 2.17 For any connected graph G with p > 5, we have 3 < y¥:-(G) < p—2 and the 


bounds are sharp. 


Proof The lower bound follows from Definition 2.1 and the upper bound follows from 
Observation 2.15 and Theorem 2.16. Consider the dodecahedron graph Gio in Figure 2.7, the 
path Ps and the cycle Co. 
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uy 


: ia ‘ ' 
Gio: 


Ug Us 


Figure 2.7 


One can easily check that S = {ug, uz, us, U9, U10, U11, U12, U13, U14, Wis } is a minimum triple 


connected dominating set of Gio and yzc(Gio) = 10 > 3. In addition, y-(Gio) = 10 < p— 2. 


For Ps, the lower bound is attained and for Cy the upper bound is attained. 


Theorem 2.18 For a connected graph G with 5 vertices, y:c(G) = p—2 if and only if G is iso- 
morphic to Ps,Cs, Ws, Ks, K1,4, K2,3, K102K2, Ks—{e}, Ka(P2), Ca( Pa), C3(P3), C3 (2P2), C3(Pa, 


P,0), Ps(0, Po, 0,0) or any one of the graphs shown in Figure 2.8. 


x x y y 
2 u 2 u - I 2 Vv 


x x x 


Hy: ¥ y tg * ¥Y ay * 


Figure 2.8 Graphs with y. = p— 2 


Proof Suppose G is isomorphic to Ps,C05,Ws, Ks, K14,Ko3,K1 0 2K2,K5 — {e}, 
K4(P2), C4(P2), C3(P3), C3(2P2), C3(P2, P2,0), Ps(0, P2,0,0) or any one of the graphs Hy to 
H given in Figure 2.8., then clearly y%.(G) = p — 2. Conversely, let G be a connected graph 
with 5 vertices and j%-(G) = 3. Let S = {x,y,z} be a y%--set. Then clearly (S') = P3 or C3. Let 


V—S=V(G) — V(S) = {u,v}. Then (V — $) = Ko or Kp. 
Case i (S) = P3 = xyz 
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Subcasei (V —S) = Ky =uv 


Since G is connected, there exists a vertex say x (or z) in P3 which is adjacent to u (or 
v) in Kg. Then S = {x,y,u} is a minimum triple connected dominating set of G so that 
Vtc(G) = p— 2. If d(x) = d(y) = 2,d(z) = 1, then G ~ Ps. Since G is connected, there exists 
a vertex say y in P3 is adjacent to wu (or v) in Ka. Then S = {y,u,v} is a minimum triple 
connected dominating set of G so that %-(G) = p — 2. If d(x) = d(z) = 1,d(y) = 3, then 
G = P,(0, P2,0,0). Now by increasing the degrees of the vertices, by the above arguments, we 
have G & Cs, Ws, Ks, Ko,3, Ks — {e}, Ka(P2), Ca(P2), C3(P3), C3(2P2), C3(P2, Pp, 0) and H, to 
A, in Figure 2.8. In all the other cases, no new graph exists. 


Subcase ti (V — 5S) =2 


Since G is connected, there exists a vertex say x (or z) in P3 is adjacent to u and v in Ko. 
Then S = {x,y,z} is a minimum triple connected dominating set of G so that yc(G) = p — 2. 
If d(x) = 3,d(y) = 2,d(z) = 1, then G & P,(0, Po, 0,0). In all the other cases, no new graph 
exists. Since G is connected, there exists a vertex say y in P3 which is adjacent to u and v in Ko. 
Then S$ = {x,y,z} is a minimum triple connected dominating set of G so that y%4-(G) = p— 2. 
If d(x) = d(z) =1,d(y) = 4, then G = Kj ,4. In all the other cases, no new graph exists. Since 
G is connected, there exists a vertex say « in P3 which is adjacent to u in K2 and y in P3 is 
adjacent to v in Ky. Then S = {x,y,z} is a minimum triple connected dominating set of G so 
that y¥:-(G) = p — 2. If d(x) = 2,d(y) = 3,d(z) = 1, then G & P,(0, P2,0,0). In all the other 
cases, no new graph exists. Since G is connected, there exists a vertex say x in P3 which is 
adjacent to u in Ky and z in P3 which is adjacent to v in Ky. Then S$ = {z, y, z} is a minimum 
triple connected dominating set of G so that y%-(G) = p — 2. If d(x) = d(y) = d(z) = 2, then 
G = Ps. In all the other cases, no new graph exists. 


Case ii (S) = C3 = ryzu 
Subcasei (V —S) = Ky =uv 


Since G is connected, there exists a vertex say x (or y, z) in C3 is adjacent to u (or v) in Ko. 
Then S$ = {x,y,u} is a minimum triple connected dominating set of G so that y%-(G) = p— 2. 
If d(a) = 3, d(y) = d(z) = 2, then G © C3(P3). If d(x) = 4, d(y) = d(z) = 2, then G = K102Ko. 
In all the other cases, no new graph exists. 


Subcase ii (V—S) = Ke 


Since G is connected, there exists a vertex say x (or y, z) in C3 is adjacent to u and v in Ko. 
Then S$ = {x,y,z} is a minimum triple connected dominating set of G so that %4-(G) = p— 2. 
If d(x) = 4,d(y) = d(z) = 2, then G ~ C3(2P.). In all the other cases, no new graph exists. 
Since G is connected, there exists a vertex say x(or y, z) in C3 is adjacent to u in K2 and y (or 
z) in C3 is adjacent to v in Ky. Then S$ = {x,y,z} is a minimum triple connected dominating 
set of G so that ye(G) = p — 2. If d(x) = d(y) = 3, d(z) = 2, then G © C3(P2, P2,0). In all 
other cases, no new graph exists. 


Theorem 2.19 For a connected graph G with p > 5 vertices, Vc(G) = p — 2 if and only if G 
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is isomorphic to Py, or Cp. 


Proof Suppose G is isomorphic to P, or Cp, then clearly y%-(G) = p— 2. Conversely, let G 
be a connected graph with p > 5 vertices and yic(G) = p— 2. Let S = {v1,v2,...,Up—2} bea 
Vtc-set and let V— S = V(G) — V(S) = {vp-1, Up}. Then (V — S) = Ko, Ko. 


Claim. (5S) is a tree. 


Suppose (S) is not a tree. Then (S) contains a cycle. Without loss of generality, let 
C = v1 U2 +++ Ugti1,¢ < p—2 be a cycle of shortest length in (S). Now let (V —$) = Ke = vp_-1Up. 
Since G is connected and S is a yc-set of G,vp_1(or vp) is adjacent to a vertex v; in (S). If 
vz is in C, then S = {vp-1, vi, Vi41,.--,Vi-3} U{x € V(G) : « ¢ Ch} forms a %--set of G so 
that yc(G) < p — 2, which is a contradiction. Suppose vp_1 (or vp) is adjacent to a vertex v; 
in (S) — C, then we can construct a 7¢-set which contains vp_1, v; with fewer elements than 
p — 2, which is a contradiction. Similarly if (V — S) = K», we can prove that no graph exists. 
Hence (S) is a tree. But S is a triple connected dominating set. Therefore by Theorem 1.1, we 
have (S) = Py-2. 


Casei (V—S) = Ko = Up_1Up 


Since G is connected and S is a y-set of G, there exists a vertex, say, vi; in P,—2 which 
is adjacent to a vertex, say, Up-1 in Ke. If vu; = v1 (or) vp_2, then G & P,. If uj = v1 is 
adjacent to vp and vp_2 is adjacent to vp, then G = C,. If vj = v; for j = 2,3,...,p — 3, 
then S, = S — {v1, vp—2} U {vp_1} is a triple connected dominating set of cardinality p — 3 and 
hence Ye < p — 3, which is a contradiction. 


Case ii (V—S)=Ko 


Since G' is connected and S' is a yc-set of G, there exists a vertex say uv; in Pp—2 which is 
adjacent to both the vertices vp_1 and vp in Ko. If vy; = 1 (or Up—2), then by taking the vertex 
v1 (or Vp—2), We can construct a triple connected dominating set which contains fewer elements 
than p — 2, which is a contradiction. Hence no graph exists. If vu; = v; for 7 = 2,3,...,n—3, 
then by taking the vertex v;, we can construct a triple connected dominating set which contains 
fewer elements than p—2, which is a contradiction. Hence no graph exists. Suppose there exists 
a vertex say v; in P,—» which is adjacent to vp_1 in K2 and a vertex v;(i 4 j) in P,-2 which is 
adjacent to vp in Ko. If v; = v1 and v; = Up-2, then S = {v1, v2,..., Up—2} is a Ye-set of G and 
hence G = P,. If vj = vy and vj = vz for k = 2,3,...,n—3, then by taking the vertex v, and vz, 
we can construct a triple connected dominating set which contains fewer elements than p — 2, 
which is a contradiction. Hence no graph exists. If vu; = vy and vj; = uv; for k,l = 2,3,...,n—3, 


then by taking the vertex vz and v;, we can construct a triple connected dominating set which 


contains fewer elements than p — 2, which is a contradiction. 


Corollary 2.20 Let G be a connected graph with p > 5 vertices. If y:c(G) = p — 2, then 
K(G) = 1 or 2, A(G) = 2,x(G) = 2 or 3, and diam(G) = p—1 or |§|. 


Proof Let G be a connected graph with p > 5 vertices and y%4.(G) = p— 2. Since 7-(G) = 
p— 2, by Theorem 2.19, G is isomorphic to P, or Cp. We know that for P,,«(G) = 1, A(G) = 
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2,x(G) = 2 and diam(G) = p— 1. For Cy, K(G) = 2, A(G) = 2, diam(G) = [4] and 


2 if p is even, 


3 if p is odd. 


x(G) = 


Observation 2.21 Let G be a connected graph with p > 3 vertices and A(G) = p— 1. Then 
Vte(G) = 3. 


For, let v be a full vertex in G. Then S = {v,v;,v;} is a minimum triple connected 
dominating set of G, where v; and v; are in N(v). Hence j%c(G) = 3. 


Theorem 2.22 For any connected graph G with p> 3 vertices and A(G) = p— 2, %e(G) = 3. 


Proof Let G be a connected graph with p > 3 vertices and A(G) = p—2. Let v be a vertex 
of maximum degree A(G) = p—2. Let v1, v2,... and vp—g be the vertices which are adjacent to 
v, and let vp; be the vertex which is not adjacent to v. Since G is connected, vp_1 is adjacent 
to a vertex v; for some i. Then S$ = {v, v;,v,;|t 4 j} is a minimum triple connected dominating 
set of G. Hence ¥-(G) = 3. 


Theorem 2.23 For any connected graph G with p> 3 vertices and A(G) = p — 3, %4e(G) = 3. 


Proof Let G be a connected graph with p > 3 vertices and A(G) = p— 3 and let v be the 
vertex of G with degree p—3. Suppose N(v) = {v1, v2,...,Up—3} and V— N(v) = {vp—2, Up-1}. 
If vp_1 and vp—2 are not adjacent in G’, then since G is connected, there are vertices vj and v; 
for some 2, j,1 <i,7 <p—3, which are adjacent to vp_2 and vp_; respectively. Here note that 
i can be equal to j. If i = j, then {v, vj, vp_1} is a required triple connected dominating set of 
G. Ifi Aj, then {u;, v,v;} is a required triple connected dominating set of G. If vp_2 and vp_1 
are adjacent in G’, then there is a vertex vj, for some j,1 < 7 < p—3, which is adjacent to vp_1 
or to Up_1 or to both. In this case, {v, v;, vp—1} or {v, Vi, Up—2} is a triple connected dominating 


set of G. Hence in all the cases, 7¢(G) = 3. 


The Nordhaus - Gaddum type result is given below: 


Theorem 2.24 Let G be a graph such that G and G are connected graphs of order p > 5. Then 


ice(G) + Fte(G) < 2(p — 2) and the bound is sharp. 


Proof The bound directly follows from Theorem 2.17. For the cycle Cs, ye(G) + Yie(G) = 
2(p — 2). 


§3. Relation with Other Graph Parameters 


Theorem 3.1 For any connected graph G with p > 5 vertices, yic(G) + K(G) < 2p —3 and the 
bound is sharp if and only if G = Ks. 


Proof Let G be a connected graph with p > 5 vertices. We know that «(G) < p—1 and 
by Theorem 2.17, ye(G) < p— 2. Hence y%-(G) + «(G) < 2p — 3. Suppose G is isomorphic 
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to Ks. Then clearly 7.(G) + «(G) = 2p — 3. Conversely, let y.(G) + «(G) = 2p — 3. This is 
possible only if y%.(G) = p— 2 and K(G) = p— 1. But «(G) = p—1, and so G & K,, for which 
Vtc(G) = 3 = p—2 so that p= 5. Hence G& Ks. 


Theorem 3.2 For any connected graph G with p> 5 vertices, yre(G) + x(G) < 2p — 2 and the 
bound is sharp if and only if GS Ks. 


Proof Let G be a connected graph with p > 5 vertices. We know that y(G) < p and 
by Theorem 2.17, ye(G) < p— 2. Hence 7-(G) + x(G) < 2p — 2. Suppose G is isomorphic 
to Ks. Then clearly 7:.(G) + v(G) = 2p — 2. Conversely, let y-(G) + x(G) = 2p — 2. This is 
possible only if y.(G) =p — 2 and x(G) = p. Since x(G) = p, G is isomorphic to K, for which 
Vic(G) = 3 = p—2 so that p=5. Hence G & Ks. 


Theorem 3.3. For any connected graph G with p > 5 vertices, ye(G) + A(G) < 2p — 


3 and the bound is sharp if and only if G is isomorphic to Ws, Ks, Ky1,4, Ky 0 2K2, Ks — 
{e}, K4(P2),C3(2P2) or any one of the graphs shown in Figure 3.1. 


Figure 3.1 Graphs with 7. + A= 2p—3 


Proof Let G be a connected graph with p > 5 vertices. We know that A(G) < p-—1 
and by Theorem 2.17, yzc(G) < p — 2. Hence y%-(G) + A(G) < 2p — 3. Let G be isomorphic to 
Ws3, Ks, Ky,4, Ky 0 2Ko, Ks — {e}, K4(P2),C3(2P2) or any one of the graphs G; to G4 given in 
Figure 3.1. Then clearly 7-(G) + A(G) = 2p—3. Conversely, let y-(G) + A(G) = 2p—3. This is 
possible only if %-(G) = p—2 and A(G) = p—1. Since A(G) = p—1, by Observation 2.21, we 
have ¥:-(G) = 3 so that p = 5. Let v be the vertex having a maximum degree and let vj, v2, v3, U4 
be the vertices which are adjacent to the vertex v. If d(v) = 4, d(v1) = d(v2) = d(v3) = d(va) = 1, 
then G = Kj,,4. Now by adding edges to Ky,4 without affecting the value of yc, we have 
G2 Ws, Ks, K102Ko, Ks — {e}, K4(P2), C3(2P2) and the graphs G, to G4 given in Figure 3.1. 


References 


[1] Cokayne E. J. and Hedetniemi S. T., Total domination in graphs, Networks, Vol.10 (1980), 
211-219. 

[2] John Adrian Bondy, Murty U.S.R., Graph Theory, Springer, 2008. 

[3] Nordhaus E. A. and Gaddum J. W. (1956), On complementary graphs, Amer. Math. Monthly, 
63: 175-177. 


104 


G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian 


Paulraj Joseph J. and Arumugam. S., Domination and connectivity in graphs, Interna- 
tional Journal of Management Systems, 8 (3)(1992), 233-236. 

Paulraj Joseph J. and Arumugam.S., Domination in graphs, International Journal of Man- 
agement Systems, 11 (1995): 177-182. 

Paulraj Joseph J. and Arumugam.S., Domination and coloring in graphs, International 
Journal of Management Systems, 8 (1)(1997), 37-44. 

Paulraj Joseph J., Angel Jebitha M.K., Chithra Devi P. and Sudhana G., Triple connected 
graphs, Indian Journal of Mathematics and Mathematical Sciences, Vol. 8, No. 1 (2012), 
61-75. 

Paulraj Joseph J. and Mahadevan G., On complementary perfect domination number of a 
graph, Acta Ciencia Indica, Vol. XXXI M, No. 2(2006),847-853. 

Sampathkumar, E., Walikar, H.B, The connected domination number of a graph, J. Math. 
Phys. Sci, 13 (6)(1979), 607-613. 

Teresa W. Haynes, Stephen T. Hedetniemi and Peter J. Slater, Domination in graphs— 
Advanced Topics, Marcel Dekker, New York, 1998. 

Teresa W. Haynes, Stephen T. Hedetniemi and Peter J. Slater, Fundamentals of domination 
in graphs, Marcel Dekker, New York, 1998. 


International J.Math. Combin. Vol.3(2012), 105-112 


Odd Harmonious Labeling of Some Graphs 


S.K.Vaidya 


(Saurashtra University, Rajkot - 360005, Gujarat, India) 


N.H.Shah 
(Government Polytechnic, Rajkot - 360003, Gujarat, India) 
E-mail: samirkvaidya@yahoo.co.in, nirav.hs@gmail.com 


Abstract: The labeling of discrete structures is a potential area of research due to its 
wide range of applications. The present work is focused on one such labeling called odd 
harmonious labeling. A graph G is said to be odd harmonious if there exist an injection f : 
V(G) —> {0,1,2,...,2q¢ —1} such that the induced function f* : E(G) — {1,3,...,2q¢—1} 
defined by f*(uv) = f(u) + f(v) is a bijection. Here we investigate odd harmonious labeling 
of some graphs. We prove that the shadow graph and the splitting graph of bistar Bnjn are 
odd harmonious graphs. Moreover we show that the arbitrary supersubdivision of path P, 
admits odd harmonious labeling. We also prove that the joint sum of two copies of cycle C;, 


for n = 0(mod 4) and the graph Hn,» are odd harmonious graphs. 


Key Words: Harmonious labeling, Smarandachely p-harmonious labeling, odd harmonious 


labeling, shadow graph, splitting graph, arbitrary supersubdivision. 


AMS(2010): 05C78 


§1. Introduction 


We begin with simple, finite, connected and undirected graph G = (V(G), E(G)) with |V(G)| = 
p and |E(G)| = q. For standard terminology and notation we follow Gross and Yellen [5]. We 
will provide brief summary of definitions and other information which are necessary and useful 


for the present investigations. 


Definition 1.1 Jf the vertices are assigned values subject to certain condition(s) then it is 


known as graph labeling. 


Any graph labeling will have the following three common characteristics: 


(1) a set of numbers from which the vertex labels are chosen; 
(2) a rule that assigns a value to each edge; 
(3) a condition that these values must satisfy. 
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Graph labelings is an active area of research in graph theory which is mainly evolved 
through its rigorous applications in coding theory, communication networks, optimal circuits 
layouts and graph decomposition problems. According to Beineke and Hegde [1] graph labeling 
serves as a frontier between number theory and structure of graphs. For a dynamic survey of 


various graph labeling problems along with an extensive bibliography we refer to Gallian [2]. 


Definition 1.2 A function f is called graceful labeling of a graph G if f : V(G) > {0,1,2,...,q} 
is injective and the induced function f* : E(G) — {1,2,...,q} defined as f*(e = uv) = 
|f(u) — f(v)| is bijective. 


A graph which admits graceful labeling is called a graceful graph. Rosa [8] called such 
a labeling a 6 — valuation and Golomb [3] subsequently called it graceful labeling. Several 
infinite families of graceful as well as non-graceful graphs have been reported. The famous 
Ringel-Kotzig tree conjecture [7] and many illustrious works on graceful graphs brought a tide 
of different ways of labeling the elements of graph such as odd graceful labeling, harmonious 
labeling etc. Graham and Sloane [4] introduced harmonious labeling during their study of 


modular versions of additive bases problems stemming from error correcting codes. 


Definition 1.3 A graph G is said to be harmonious if there exist an injection f : V(G) — Zq 
such that the induced function f* : E(G) — Z, defined by f*(uv) = (f(u) + f(v)) (mod q) is a 


bijection and f is said to be harmonious labelling of G. 


If G is a tree or it has a component that is a tree, then exactly one label may be used 
on two vertices and the labeling function is not an injection. After this many researchers have 
studied harmonious labeling. A labeling is also introduced with minor variation in harmonious 
theme, which is defined as follows. 


Definition 1.4 Let k,p be integers with p > 1 andk < p. A graph G is said to be Smarandachely 
p-harmonious labeling if there exist an injection f : V(G) > {0,1,2,...,kq—1} such that the 
induced function f* : E(G) > {1,p+1,...,pq—1} defined by f*(uv) = f(u) + f(v) is a 
bijection. Particularly, if p= k = 2, such a Smarandachely 2-harmonious labeling is called an 
odd harmonious labeling of G, f and f* are called vertex function and edge function respectively. 


Liang and Bai [6] have obtained a necessary conditions for the existence of odd harmonious 
labelling of graph. It has been also shown that many graphs admit odd harmonious labeling 
and odd harmoniousness of graph is useful for the solution of undetermined equations. In the 
same paper many ways to construct an odd harmonious graph were reported. Vaidya and Shah 
[9] have also proved that the shadow and the splitting graphs of path P, and star Ky, are odd 
harmonious graphs. 


Generally there are three types of problems that can be considered in this area. 


(1) How odd harmonious labeling is affected under various graph operations; 

(2) To construct new families of odd harmonious graph by investigating suitable function 
which generates labeling; 

(3) Given a graph theoretic property P, characterize the class/classes of graphs with prop- 
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erty P that are odd harmonious. 


The problems of second type are largely discussed while the problems of first and third 
types are not so often but they are of great importance. The present work is aimed to discuss 
the problems of first kind. 


Definition 1.5 The shadow graph D2(G) of a connected graph G is constructed by taking two 
copies of G say G’ and G”. Join each vertex u’ in G’ to the neighbours of the corresponding 
vertex v' in G". 


Definition 1.6 For a graph G the splitting graph S’(G) of a graph G is obtained by adding a 
new vertex v' corresponding to each vertex v of G such that N(v) = N(v’). 


Definition 1.7 The arbitrary supersubdivision of a graph G produces a new graph by replacing 
each edge of G by complete bipartite graph Kam, (where m; is any positive integer) in such 
a way that the ends of each e; are merged with two vertices of 2-vertices part of Kom, after 
removing the edge e; from the graph G. 


Definition 1.8 Consider two copies of a graph G and define a new graph known as joint sum 
is the graph obtained by connecting a vertex of first copy with a vertex of second copy. 


Definition 1.9 Hy» is the graph with verter set V(Hnm) = {1,V¥2,+°+ Un; U1, U2,*** Un} 
and the edge set E(Hnn) ={ujuj:1<icn,n-i+1l<j <n}. 


§2. Main Results 


Theorem 2.1 D2(Bni») is an odd harmonious graph. 


Proof Consider two copies of Bnn. Let {u,v,ui,vi,1 <i < n} and {u’,v',ul, vi,1 < 
i <n} be the corresponding vertex sets of each copy of Bn». Denote D2(By.») as G. Then 
|V(G)| = 4(n + 1) and |E(G)| = 4(2n +1). To define f : V(G) > {0,1,2,3,...,16n+ 7}, we 
consider following two cases. 


Case 1. 7n is even 


fu) =2, fe) =1, fw’) =0, fw’) =5, 

f(ui) =9+4G—-1), l<ign, flu) = flun) +4, 1<ign, 
f(v1) = Fun) +3, fvaizi) = fv) +814, 1< ig §-1, 
f(v2) = F(u,) +5, F(v2i) = fve) +8G@— 1), 2<7< §, 

fv) = Fen) +6, Fdin1) = Fv) +81, P< ig F—1, 
f(v2) = Fen) +8, Flva:) = Flug) +8@—1), 2<t< 3 


Case 2: n is odd 
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‘) =0, flv!) =5, 


U 
A(i-1), 1<8<n, flu)) = f(un) +44, Sin, 
1 


( 

(ua) 
f(vr) = fu.) +3, F(vaigi) = fi) +81, <i BS, 
f(ve) = f(u,) +5, f(vai) = f(ve) + 8-1), 2<i< 3H, 
F(vt) = fn) +2, f(vdiy1) = (vj) + 84, 1<i< 3, 
f (vs) = fun) +8, f(vg:) = f(vg) + 8-1), 2< i < 2 


The vertex function f defined above induces a bijective edge function f* : E(G) — 
{1,3,...,16n+ 7}. Thus f is an odd harmonious labeling for G = D2(By»). Hence G is 
an odd harmonious graph. 


Illustration 2.2 Odd harmonious labeling of the graph D2(Bs,5) is shown in Fig. 1. 
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Theorem 2.3 S’(Bn») is an odd harmonious graph. 


Proof Consider By, with vertex set {u,v,wi,vi,1 <i < n}, where u,v; are pendant 
vertices. In order to obtain $’(Bn,,), add u’, v’, ui, vu; vertices corresponding to u, v, ui, vu; where, 
Ll<i<n. IfG=S'(B,») then |V(G)| = 4(n+4+ 1) and |E(G)| = 6n + 3. We define vertex 
labeling f : V(G) > {0,1,2,3,...,12n +5} as follows. 
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The vertex function f defined above induces a bijective edge function f* : E(G) > {1,3,---, 
12n +5}. Thus f is an odd harmonious labeling of G = 5’(B,,,) and G is an odd harmonious 
graph. 


Illustration 2.4 Odd harmonious labeling of the graph S’(B5,5) is shown in Fig. 2. 


Theorem 2.5 Arbitrary supersubdivision of path P,, is an odd harmonious graph. 


Proof Let P, be the path with n vertices and uv; (1 < i < n) be the vertices of Py. 
Arbitrary supersubdivision of P, is obtained by replacing every edge e; of P, with Kom, 


and we denote this graph by G. Let ui; be the vertices of m,-vertices part of K2m, where 
n-1 


1l<i<n-landl <j < maz{m;}. Let a = S- m, and q = 2a. We define vertex labeling 
i=l 


f:V(G) = {0,1,2,3,---,2q—1} as follows. 


The vertex function f defined above induces a bijective edge function f* : E(G) — {1,3,---, 
2q—1}. Thus f is an odd harmonious labeling of G. Hence arbitrary supersubdivision of path 


P,, is an odd harmonious graph. 


Illustration 2.6 Odd harmonious labeling of arbitrary supersubdivision of path Ps is shown 
in Fig. 3. 
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Fig. 3 


Theorem 2.7 Joint sum of two copies of C, admits an odd harmonious labeling for n = 0(mod 
4). 


Proof We denote the vertices of first copy of C, by v1,v2,...,Un and vertices of second 
copy by Un+1, Un+2;---;V2n- Join the two copies of C, with a new edge and denote the resultant 
graph by G then |V(G)| = 2n and |E(G)| = 2n +1. Without loss of generality we assume that 
the new edge by vyUn41 and V1, V2,°°* 5 UnsUn+1; Unt+2;---,V2n Will form a spanning path in G. 
Define f : V(G) — {0,1,2,3,--- ,4n + 1} as follows. 


f (vig) = 21, OS i < B11, 

f (vap42i1) = 242i,1<i< 4, 
f(vai) = 21-1, heres, 

f (vasoize) = $4+3421,0<i< B-1. 


The vertex function f defined above induces a bijective edge function f* : E(G) — {1,3,..., 
4n + 1}. Thus f is an odd harmonious labeling of G. Hence joint sum of two copies of C), 


admits odd harmonious labeling for n = 0(mod 4). 


Illustration 2.8 Odd harmonious labeling of the joint sum of two copies of Cj2 is shown in 
Fig. 4. 


Theorem 2.9 The graph Hn.» is on odd harmonious graph. 
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Proof Let V = {v1,v2,-++,Un}, U = {ui,u2,--+ , Un} be the partition of V(Hn»). Let 
1 
G = Hn» then |V(G)| = 2n and |E(G)| = ae. 
f: V(G) = {0,1,2,3,--- ,(n? +n—1)} as follows. 


We define odd harmonious labeling 


9 


f(y) =t@-1),1l<i<n 
l<icn. 


ff (ui) = (2n + 1) - 23, 


The vertex function f defined above induces a bijective edge function f* : E(G) — {1,3,---, 
nret+tn— 1}. Thus f is an odd harmonious labeling of G. Hence the graph H;,,, is on odd 


harmonious graph. 


Illustration 2.10 Odd harmonious labeling of the graph H5,5 is shown in Fig. 5. 


§3. Concluding Remarks 


Liang and Bai have proved that P,, By, are odd harmonious graphs for all n and C,, is odd 
harmonious graph for n = 0(mod 4) while we proved that the shadow and the splitting graphs 
of By,» admit odd harmonious labeling. Thus odd harmoniousness remains invariant for the 
shadow graph and splitting graph of B,,,. It is also invariant under arbitrary supersubdivision 
of P,,. To investigate similar results for other graph families and in the context of various graph 
labeling problems is a potential area of research. 
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Abstract: Let G be a graph with vertex set V and edge set EF, and Z2 = {0,1}. Let f be 
a labeling from E to Ze, so that the labels of the edges are 0 or 1. The edges labelled 1 are 
called 1-edges and edges labelled 0 are called 0-edges. The edge labeling f induces a vertex 
labeling f* : V —> Zs defined by 


is 1 if the number of 1-edges incident on v is odd, 

Se 0 if the number of 1-edges incident on v is even. 
For i € Z2 let ef(i) = e(i) = |{e € E: f(e) = t}| and ve (i) = v(t) = |{u EV: f*(v) = 3}I. 
A labeling f is said to be edge-friendly if | e(0) — e(1) |< 1. The 1- edge balance index set 
(OEBI) of a graph G is defined by {| vs (0) — ve (1) | : the edge labeling f is edge-friendly}. 
The main purpose of this paper is to completely determine the 1-edge balance index set of 


wheel and Mycielskian graph of a path. 


Key Words: Mycielskian graph, edge labeling, edge-friendly, 1-edge balance index set, 
Smarandachely induced vertex labeling, Smarandachely edge-friendly graph. 


AMS(2010): 05C78 


§1. Introduction 


A graph labeling is an assignment of integers to the vertices or edges or both, subject to certain 
conditions. Varieties of graph labeling have been investigated by many authors [2], [3] [5] and 
they serve as useful models for broad range of applications. 

Let G be a graph with vertex set V(G) and edge set E(G) and Z2 = {0,1}. Let f bea 
labeling from E(G) to Z2, so that the labels of the edges are 0 or 1. The edges labelled 1 are 
called 1-edges and edges labelled 0 are called 0-edges. The edge labeling f induces a vertex 
labeling f* : V(G) —> Zz, defined by 


P(v) 1 if the number of 1-edges incident on v is odd, 
Do) = 
O if the number of 1-edges incident on v is even. 
For i € Zo, let ef(t) = e(i) = |{e € E(G) : fle) = t}| and vys(i) = v(t) = [{v € V(G) : 
f*(v) = i}|. Generally, let f : E(G) — Z, be a labeling from E(G) to Z, for an integer 
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p > 2. A Smarandachely induced vertex labeling on G is defined by f” = (l1,l2,--- , lp) with 
nz (v) = ,(modp), where n;,(v) is the number of k-edges, i.e., edges labeled with an integer k 
incident on v. Let : 
en(G) = 5 S > ng(v) 
e€E(G) 
for an integer 1 < k <p. Then a Smarandachely edge-friendly graph is defined as follows. 


Definition 1.1 A graph G is said to be Smarandachely edge-friendly if | ex(G) — ex41(G) |< 1 
for integers 1 <k <p. Particularly, if p = 2, such a Smarandachely edge-friendly graph is 
abbreviated to an edge-friendly graph. 


Definition 1.2 The 1-edge balance index set of a graph G, denoted by OEBI(G), is defined 
as {| v¢(1) — ve (0) |: f is edge-friendly}. 


For convenience, a vertex is called 0-vertex if its induced vertex label is 0 and 1-vertex, if 
its induced vertex label is 1. 

In the mid 20° century there was a question regarding the construction of triangle-free 
k-chromatic graphs, where k < 3. In this search Mycielski [4] developed an interesting graph 
transformation known as the Mycielskian which is defined as follows: 


Definition 1.3 For a graph G = (V,E), the Mycielskian of G is the graph u(G) with vertex 
set consisting of the disjoint union V UV’ U {uo}, where V’ = {x : « € V} and edge set 
Evu{a'y:cy € E}U {a up: 2 EV}. 


Figure 1 Mycielskian graph of the path P, 


Recently Chandrashekar Adiga et al. [1] have introduced and studied the 1-edge bal- 
ance index set of several classes of graphs. In Section 2, we completely determine the 1- 
edge balance index set of the Mycielskian graph of path P,,. In Section 3, we establish that 
OEBI(W,,) = {0,4,8...,n} if n = O(mod 4), OEBI(W,,) = {2,6,10...,n} if n = 2(mod 4) 
and OEBI(W,,) = {1,2,5...,n} if n is odd. 


A Note on 1-Edge Balance Index Set 115 


§2. The 1-Edge Balance Index Set of ju(P,) 


In this section we consider the Mycielskian graph of the path P,, (n > 2), which consists of 
2n+1 vertices and 4n—3 edges. To determine the OF BI(i(P;,)) we need the following theorem, 
whose proof is similar to the proof of the Theorem 1 in [6]. 


Theorem 2.1 If the number of vertices in a graph G is even(odd) then the 1-edge balance index 


set contains only even(odd)numbers. 


Now we divide the problem of finding OE BI(1(P,)) into two cases, viz, 
n = 0(mod 2) and n =1(mod 2), 


Denoted by max{OEBI(u(P,,))} the largest number in the 1-edge balance index set of 
u(P,,). Then we get the follpowing result. 


Theorem 2.2 [fn =0(mod 2) i.e, n = 2k(k € N), then OEBI(p(P,)) = {1,3,5,...,2n4 1}. 


Proof Let f be an edge-friendly labeling on yu(P,,). Since the graph contains 2n+1 = 4k+1 
vertices, 4n — 3 = 8k — 3 edges, we have two possibilities: i) e(0) = 4k — 1, e(1) = 4k — 2 
ii) e(0) = 4&4 — 2, e(1) = 4k — 1. Now we consider the first case namely e(0) = 4k — 1 and 
e(1) = 4k—2. Denote the vertices of (P,) as in the Figure 1. Now we label the edges w2g-1v 29, 
U2g4+1V2q for 1 <q <k—-1, ugug41 for 1 <q < 2k — 3, ugp—gvu2K—1, U2RVor—1 and Ug -1U2% by 
1 and label the remaining edges by 0. Then it is easy to observe that v(0) = 44 + 1 and there 
is no 1-vertex in the graph. Thus | v(1) — v(0) |= 4k +1 = 2n + 1 = max{OEBI(u(P,))}. 

Now we interchange the labels of the edges to get the remaining 1-edge balance index 
numbers. By interchanging the labels of edges wagtt2g41 and Uzqveq41 for 1 < q < k— 2, 
we get, | v(0) — v(1) |= 44 +1-—4q. Further interchanging uo,-1u2, and u2~—1v2%, we get 
| u(0) — v(1) |= 5. 

In the next four steps we interchange two pairs of edges as follows to see that 1,3,7,11 € 
OFBI(u(Py)) 


uy,v2 and V1V0, U2U3 and v2Up. 
ugv2 and V3U9, U3V4 and v4vVp. 
UaUs and Us5U0, U5V4 and V6vp. 


Us5ve6 and V7U0, UgU7 and vVgvp. 


Now we interchange Ug( 91 )47 Yopast1+6 and vV2g+7 Vo, U2g+6 V2qg+7 and Vogts vo forl <q < 
k — 5 to obtain | v(0) — v(1) |= 4q¢4+ 11. Finally by interchanging the labels of the edges 
Ug| k=8)47 Vork=s)46 and Uar—2 U2k-1 we get | v(0) — v(1) |= 4&4 — 5 and Uy) H=4 | 47 Yzp8=47 46 
and u2%—1 Vo we get | v(0) — v(1) |= 4k - 1. 

Proof of the second case follows similarly. Thus 


OEBI((Pn)) = {1,3,5,+++ ,2n +1}. 


Theorem 2.3 [fn = 1(mod 2) i.e, n = 2k+1(k € N), then OFBI(u(Pr)) = {1,3,5,..., 
20}. 
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Proof Let f be an edge-friendly labeling on u(P,,). Since the graph contains 2n+1 = 4k4+3 
vertices, 4n — 3 = 8k + 1 edges, we have two possibilities: i) e(0) = 4k 4+ 1, e(1) = 4k 
ii) e(0) = 4k, e(1) = 44+ 1. Now we consider the first case namely e(0) = 4k + 1 and 
e(1) = 4k. Denote the vertices of j4(P,,) as in the Figure 1. Now we label the edges wag—1v24, 
U2q4+1V2q for 1 <q < k and ugttg41 for 1 < q < 2k by 1 and label the remaining edges by 
0. Then it is easy to observe that v(0) = 44 + 3 and there is no 1-vertex in the graph. Thus 
| v(1) — v(0) |= 44 +3 = 2n+1 = mar{OEBI(u(P,))}. 

Now we interchange the labels of the edges to get the remaining 1-edge balance index 
numbers. By interchanging the labels of edges uzgt2g+1 and u2qv2q4+1 for 1 < q < k we get 
| vu(0)—v(1) |= 44+3-—4¢. Further interchanging u2,~v24,41 and v24+41V0 we get | v(0)—v(1) |= 1. 

In the next four steps we interchange two pairs of edges as follows to see that 5,9, 13.17 € 
OEBI(u(Pn)) 


u,v2 and V1V0, U2V3 and v2QUVp. 
ugv2 and V3U9, U3V4 and v4vp. 
UaUs and Us5U0, U5V4 and VeEvp. 


Usve6 and V7U0, UgU7 and vVgvp. 


And finally by interchanging the labels of edges Ug 952 |47 Vapas4]46 and V2qg+7 Vo, U2qg+6 V2q+7 
and v2qg+g vo for 1 <q <k—4, we Obtain | v(0) — v(1) |= 4q4+ 17. 
Proof of the second case follows similarly. Thus 


OEBI(1:(Pa)) = {1,3,5, ...,2n +1}. 


§3. The 1-Edge Balance Index Set of Wheel 


In this section we consider the wheel, denoted by W,, which consists of n vertices and 2n — 2 
edges. To determine the OE BI(W,,) we consider four cases, namely, 


n =O0(mod 4), n =1(mod 4), 
n = 2(mod 4), n = 3(mod 4). 


Theorem 3.1 Ifn=0(mod 4) i.e, n =4k(k € N), then OE BI(W,,) = {0,4,8,...,n}. 


Proof Let f be an edge-friendly labeling on W,,. Since the graph contains n = 4k vertices, 
2n — 2 = 8k — 2 edges, we must have e(0) = e(1) = 44 — 1. Denote the vertices on the rim of 
the wheel by vo, v1, V2,--+ , V4k—1 and denote the center by vp. Now we label the edges vgvg+1 
for 1 < q < 4k —2 and v4x_1v1 by 1 and label the remaining edges by 0. Then it is easy to 
observe that v(0) = 4k and there is no 1-vertex in the graph. Thus | v(1) — v(0) |= 4k =n = 
maz{OEBI(W,,)}. 

Now we interchange the labels of the edges to get the remaining 1-edge balance index 
numbers. By interchanging the labels of edges v2g—1V2q and V2qg—1V0, V2qV2q4+1 and vVeqvo for 
1<q<k we get | v(0) — v(1) |= 4k — 4q. Thus 0,4,8,--- ,n are elements of OEBI(W,,). 
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Let a; = card{v € V | number of 1-edges incident on v is equal toi }, 7 = 1,2,3,...,4k—1. 
Then we have 


Ak—1 
Sia; = a1 + 2az + Bazt,...,+(4k — 1)agg_1 = 8k —2 
i=1 
implies that a, + 3a3 + 5a5+,...,+(4k — 1)a4,-1 is even, which is possible if and only if, 
a, + a3 + a5+,...,+@4p~-1 iS even, that is, the number of 1-vertices is even and hence the 
number of 0-vertices is also even. Therefore, the numbers 2,6, 10,...,2—2 are not elements of 


OEBI(W,). 


Theorem 3.2 Ifn=1(mod 4) i.e,n=4k+1(k € N), then OEBI(W,,) = {1,3,5,...,n}. 


Proof Let f be an edge-friendly labeling on W,,. Since the graph contains n = 4k + 1 
vertices, 2n — 2 = 8k edges, we must have e(0) = e(1) = 4k. Denote the vertices on the rim of 
the wheel by vo, v1, v2,--+ , v4e and denote the center by vg. Now we label the edges vgvg+1 for 
1<q<4k—1 and v4,v1 by 1 and label the remaining edges by 0. Then it is easy to observe 
that v(0) = 44 + 1 and there is no 1-vertex in the graph. Thus | v(1) — v(0) |= 4k +1 =n= 
max{OEBI(W,,)}. 

Now we interchange the labels of the edges to get the remaining 1-edge balance index 
numbers. By interchanging the labels of edges v2g—1V2q and V2q—1V0, V2qV2q4+1 and vVeqvo for 
1<q< 2k—-1, we get | v(0) — v(1) |=| 44 + 1 -— 4q| and by interchanging the labels of edges 
Us4k—-1V4k AN V4~—1V0, VagV1 aNd V4pU9, we get | v(O) — v(1) |= 44 — 1. Thus 


OEBI(W,) = {1,3,5,...,n}. 


Similarly one can prove the following results. 


Theorem 3.3 Ifn = 2(mod 4) i.e, n =4k + 2(k € N), then OEBI(W,,) = {2,6,10,...,n}. 


Theorem 3.4 Ifn = 3(mod 4) i.e, n =4k+3(k € N), then OEBI(W,,) = {1,3,5,..., 7}. 
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Abstract: In this study, we present a proof of the Menelaus theorem for quadrilaterals in 


hyperbolic geometry, and a proof for the transversal theorem for triangles. 
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§1. Introduction 


Hyperbolic geometry appeared in the first half of the 19°” century as an attempt to understand 
Euclid’s axiomatic basis of geometry. It is also known as a type of non-euclidean geometry, 
being in many respects similar to euclidean geometry. Hyperbolic geometry includes similar 
concepts as distance and angle. Both these geometries have many results in common but 
many are different. Several useful models of hyperbolic geometry are studied in the literature 
as, for instance, the Poincaré disc and ball models, the Poincaré half-plane model, and the 
Beltrami-Klein disc and ball models [3] etc. Following [6] and [7] and earlier discoveries, the 
Beltrami-Klein model is also known as the Einstein relativistic velocity model. Menelaus of 
Alexandria was a Greek mathematician and astronomer, the first to recognize geodesics on a 
curved surface as natural analogs of straight lines. The well-known Menelaus theorem states 
that if / is a line not through any vertex of a triangle ABC such that | meets BC in D, CA in 
E, and AB in F, then 22. 40. £4 —] [9]. Here, in this study, we give hyperbolic version of 
Menelaus theorem for quadrilaterals in the Poincaré disc model. Also, we will give a reciprocal 
hyperbolic version of this theorem. In [1] has been given proof of this theorem, but to use 
Klein’s model of hyperbolic geometry. 

We begin with the recall of some basic geometric notions and properties in the Poincaré 
disc. Let D denote the unit disc in the complex z - plane, i.e. 


D={zeEC:|z| < 1}. 
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The most general Mobius transformation of D is 


4 ZO+Z 
ec? 


= 9 (z 6 Zz), 
1+ 2z (20 ) 


which induces the Mobius addition @ in D, allowing the Mobius transformation of the disc to 
be viewed as a Mobius left gyro-translation 


Zo +z 
1+ Zz 


Z—>zZ02= 


followed by a rotation. Here 0 € R is a real number, z, zp) € D, and % is the complex conjugate 
of zo. Let Aut(D,®) be the automorphism group of the grupoid (D,®). If we define 


a®b _ 1+ab 
bea 14200’ 


gyr: Dx D = Aut(D,8), gyr[a, b] = 
then is true gyro-commutative law 
a ® b= gyr{a, l(b @ a). 


A gyro-vector space (G,®,@®) is a gyro-commutative gyro-group (G,®) that obeys the 
following axioms: 

(1) gyr[u, vja: gyr[u, v]Jb =a-b for all points a,b, u,v €G. 

(2) G admits a scalar multiplication, ®, possessing the following properties. For all real 
numbers 7,71, 72 € R and all points a €G: 


(G1) 1@a=a; 

(G2) (r1 +r2) @a=71 G@aPr2 @a; 
(G3) (rir2) @a=r1 @ (r2 @ a); 

(G4) treat = Tar’ 

(G5) gyr[u, v](r @ a) = r ® gyr[u, via; 
(G6) gyr[ri @ v,71 @ v] =1; 

( 


3) Real vector space structure (||G|| ,@,®) for the set ||G|| of one-dimensional ” vectors” 


|G] = {+ lla :aeG}cR 


with vector addition © and scalar multiplication ®, such that for all r € R and a,b eG, 
(G7) lr ® all = |r| © llall; 
(G8) ||a® bl| < |lal] & |b}. 


Definition 1. The hyperbolic distance function in D is defined by the equation 


d(a,b) = |a6d| = 


ant 
1—ab 
Here,aOb=a@ (-b), fora,be€ D. 


For further details we refer to the recent book of A.Ungar [7]. 
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Theorem 2(The Menelaus’s Theorem for Hyperbolic Gyrotriangle) Let ABC be a gyrotriangle 
in a Mobius gyrovector space (V;,®,®) with vertices A, B,C € V,, sides a,b,c € V,, and side 
gyrolengths a,b,c € (—s,s),a= OBOC, b = CCGA, c = CAGB, a = |al| , b = |b], c= 
and with gyroangles a, 3, and y at the vertices A,B, and C. If l is a gyroline not through any 
vertex of an gyrotriangle ABC such that | meets BC in D, CA in E, and AB in F, then 


le|| 


where vy = —4z [6]. 
1-2 


§2. Main Results 


In this section, we prove Menelaus’s theorem for hyperbolic quadrilateral. 


Theorem 3(The Menelaus’s Theorem for Gyroquadrilateral) If! is a gyroline not through any 
vertex of a gyroquadrilateral ABCD such that | meets AB in X, BC in Y, CD in Z, and DA 
in W, then 


a Rese DN, 5 REALS SE (1) 


Figure 1 


Proof Let T be the intersection point of the gyroline DB and the gyroline XYZ (See 
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Figure 1). If we use Theorem 2 in the gyrotriangles ABD and BCD respectively, then 


and 
(DT), (CZ), (BY), _ 


Naturally, one may wonder whether the converse of Menelaus theorem for hyperbolic 
quadrilateral exists. Indeed, a partially converse theorem does exist as we show in the fol- 
lowing theorem. 


Theorem 4(Converse of Menelaus’s Theorem for Gyroquadrilateral) Let ABCD be a gyro- 
quadrilateral. Let the points X,Y, Z, and W be located on the gyrolines AB, BC,CD, and DA 
respectively. If three of four gyropoints X,Y,Z,W are collinear and 


(AX), (BY), (CZ), (DW), 


(BX), (GY), (DZ), (AW), 


then all four gyropoints are collinear. 


Proof Let the points W,X,Z are collinear, and gyroline WX Z cuts gyroline BC, at Y’ 
say. Using the already proven equality (1), we obtain 


then we get 
(BY), _ (BY), 


(CY), (CY) 


This equation holds for Y = Y’. Indeed, if we take x := |OB@Y"| and b := |OCB@C|, then 
we get boa =|CY’ @C|. For x € (—1,1) define 


x box 
b— 1— 0? 
Because 66 x = i= = , then f(x) = aoe Since the following equality holds 


__ = b*)(la2y) 
fa) =f) = pe) (6) 


we get f(x) is an injective function. This implies Y = Y’, so W, X, Z, and Y are collinear. 


We have thus obtained in (1) the following. 
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Theorem 5(Transversal theorem for gyrotriangles) Let D be on gyroside BC, and 1 is a 
gyroline not through any vertex of a gyrotriangle ABC such that | meets AB in M, AC in N, 


and AD in P, then 


=a (7) 


Proof If we use a theorem 2 for gyroquadrilateral BCN M and collinear gyropoints D, A, P, 


and A (See Figure 2), we obtain the conclusion. 


Figure 2 


The Einstein relativistic velocity model is another model of hyperbolic geometry. Many 
of the theorems of Euclidean geometry are relatively similar form in the Poincaré model, 
Menelaus’s theorem for hyperbolic gyroquadrilateral and the transversal theorem for gyro- 
triangle are an examples in this respect. In the Euclidean limit of large s, s — co, gamma 


factor v reduces to v, so that the gyroinequalities (1) and (7) reduces to the 


and 
BD CA NP MA 


in Euclidean geometry. We observe that the previous equalities are identical with the equalities 


of theorems of euclidian geometry. 
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You can pay attention to the fact, in which case you will probably become a 
mathematician, or you can ignore it, in which case you will probably become a 
physicist. 


By Len Evans, an mathematician of the United States. 
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